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PREFACE 


i'his  report  describes  a recently  completed,  low-level-of-ef fort 
revision  and  update  of  an  existing  Rand  computer  program  used  to  simu- 
late the  airlift  of  army  units  to  areas  of  actual  or  potential  combat. 

The  program  is  one  of  the  research  tools  maintained  at  Rand  for  use 
in  Project  RAND  mobility  studies. 

A description  of  the  original  computer  program  was  published  in 
Rand  Memorandum  RM-4219-ISA  (abridged).  The  Army  Deployment  Simulator, 
by  William  F.  Sharpe,  March  1965.  It  was  developed  for  use  in  connec- 
tion with  policy  analyses  then  being  undertaken  by  the  Office  of  the 
Assistant  Secretary  of  Defense  for  International  Security  Affairs. 

The  original  program  had  been  prepared,  of  course,  for  the  com- 
puters then  in  being.  In  the  intervening  years  newer  and  more  powerful 
computers  have  become  available.  Some  changes  have  been  necessary  to 
adapt  the  original  program  for  use  in  these  newer  machines.  In  addi- 
tion, as  with  many  research  tools,  new  uses  have  been  found  for  the 
simulation  model.  Over  the  years  of  use  at  Rand,  for  example,  a require- 
ment has  grown  for  an  ability  to  examine  and  to  display  in  hard-copy 
form  the  results  of  studying  new  mobility  systems  and  various  deployment 
options.  The  present  version  of  the  Army  Deployment  Simulator  incorpor- 
ates these  and  other  necessary  changes,  but  leaves  all  of  Sharpe's 
creative  work  intact. 

This  simulation  model  and  its  data  base  should  be  useful  to  planners 
who  wish  to  test  the  capabilities  of  various  types  of  currently  available 
mobility  aircraft  and  to  examine  readiness  requirements  for  mobility 
forces.  A user  can  set  up  the  data  for  the  deployment  of  army  forces 
in  a few  hours,  even  for  the  most  complicated  cases:  ten  divisions,  for 

example,  with  their  support  increments,  from  widely  scattered  locations. 
Less  complicated  and  smaller  deployments  can  be  set  up  in  correspondingly 
less  time.  Since  the  data  herein  derive  from  the  Army's  own  data  banks, 
the  weights  of  the  units  listed  in  this  report  are  assumed  to  be  in  close 
agreement  with  what  could  be  expected  to  be  realistic  operational  mo- 
bility requirements. 


Planners  should  also  find  the  model  useful  for  testing  new  con- 
cepts for  mobility  aircraft.  Once  the  desired  design  characteristics 
of  a contemplated  type  of  aircraft  are  entered  into  the  model,  the 
capabilities  of  a resultant  mobility  force  of  some  given  configuration 
and  deployment  can  be  obtained  as  an  output  for  the  set  of  conditions 
postulated. 

The  present  revision  and  the  update  of  the  computer  program  were 
executed  by  Leola  Cutler.  The  data  base  was  completed  by  James  H. 
Hayes.  This  work  was  done  under  the  Project  RAND  "Strategic  Mobility" 
research  project. 
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This  report  describes  a computer  program  designed  to  simulate 
the  deployment  of  army  units  via  transport  aircraft  from  tranquil  loca- 
tions to  an  area  of  actual  or  potential  combat.  The  program  is  written 
in  FORTRAN  and  can  easily  be  adapted  for  use  on  any  of  several  large- 
scale  computers. 

The  program  requires  as  inputs  a description  of  the  locations  of 
bases  (onload,  enroute,  and  offload),  the  locations  and  compositions 
of  various  army  units  and  prepositioned  sets  of  equipment,  the  charac- 
teristics of  one  or  more  types  of  transport  aircraft,  and  a statement 
of  the  priorities  to  be  assigned  to  the  airlift  of  different  army  units. 
Given  the  basic  input  data,  the  program: 

1.  Selects  efficient  routes  for  the  various  aircraft  types  to 
and  from  each  of  the  onload  bases. 

2.  Performs  a detailed  loading  of  each  aircraft. 

3.  Allocates  aircraft  to  onload  bases. 

4.  Prepares  a graph  of  the  cumulative  deliveries  of  personnel 
and  cargo  at  the  offload  area  during  the  deployment. 

A typical  deployment  problem  is  used  here  to  illustrate  these  various 
phases  of  the  system. 

Operations  of  considerable  complexity  can  be  simulated  with  rela- 
tively little  computer  time  (typical  cases  require  less  than  10  minutes 
on  an  IBM  370).  Executed  properly,  the  program  provides  a useful  tool 
for  research  on  problems  connected  with  the  deployment  of  army  units 
by  air. 
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I . INTRODUCTION 

This  report  describes  a computer  program  designed  to  simulate 
the  deployment  of  army  units  via  transport  aircraft  from  quiet  loca- 
tions to  an  area  of  actual  or  potential  combat.  Although  such  deploy- 
ments have  been  studied  rather  extensively  in  the  past,  many  important 
aspects  require  further  analysis.  The  Army  Deployment  Simulator  saves 
computation  time  because  it  electronically  loads,  dispatches,  and  un- 
loads thousands  of  tons  of  army  materiel  via  transport  aircraft.  It 
does  this  quickly  (typically  in  less  than  10  minutes  per  run)  for  up 
to  49  onload  bases  and  one  offload  base  at  any  desired  locations.  Up 
to  10  different  types  of  transport  aircraft  can  be  used  in  each  simu- 
lation and  about  a dozen  differently  composed  army  units  can  be  de- 
ployed. Furthermore,  the  program  is  relatively  inexpensive  ($1.00  to 
$10.00  per  simulation,  depending  on  the  complexity),  and  it  can  give 
for  this  a variety  of  data  outputs  (detailed  later)  that  are  of  use 
to  the  analyst. 

To  make  the  program  inexpensive,  however,  a number  of  simplifying 
assumptions  have  been  necessary;  it  is  thus  essential  that  the  user  be 
familiar  with  its  logical  structure;  otherwise  he  runs  the  risk  of 
using  it  improperly  or,  even  worse,  using  it  for  a problem  for  which 
it  is  completely  unsuited. 

The  program  is  designed  for  use  on  the  IBM  370/158  computer.  How- 
ever, since  it  is  written  in  the  FORTRAN  IV  programming  language  (with 
the  exception  of  one  subroutine)  it  can  be  adapted  easily  for  use  on 
any  one  of  several  large-scale  computers. 

In  this  report  we  use  an  army  deployment  problem  to  illustrate 
various  aspects  of  the  simulator  program.  Section  II  describes  the 
general  structure  of  the  simulator.  Sections  III  and  IV,  respectively, 
examine  the  route  network  of  the  program  and  the  aircraft  loading  phase. 
Section  V discusses  the  program  outputs.  Complete  listings  of  the  in- 
puts and  outputs  for  the  sample  problem  are  included  in  the  Appendixes. 


II.  GENERAL  STRUCTURE 


Figure  1 illustrates  a relatively  simple  deployment  problem  using, 
as  an  example,  each  of  the  data  input  cards.  There  is  a network  of 
bases  (Hood,  Hickam,  etc.)  connected  by  links  (e.g.,  Goose-Hickam  or 
Hickam-Dover) . The  object  of  the  deployment  is  to  deliver  certain 
army  units  to  Frankfurt,  the  offload  base.  Highest  priority  is  given 
to  delivering  an  airborne  division,  second  priority  to  delivering  one 
infantry  division  and  one  armor  divisior,  third  priority  to  delivering 
an  armored  cavalry  regiment.  To  pro'  ide  the  materiel  and  personnel  for 
these  three  priority  groups,  230  transport  aircraft  are  available  to 
airlift  them  from  one  or  more  onload  bases.  In  this  case,  four  onload 
bases  are  indicated.  A complete  infantry  division  is  stationed  at 
Hickam,  a complete  armor  division  at  Fort  Hood,  a complete  airborne 
division  at  Fort  Campbell,  and  a cavalry  regiment  at  Fort  Bliss.  The 
materiel  and  personnel  available  at  the  four  locations  are  summarized 
in  seven  stock  lists , each  of  which  indicates  the  quantity  of  various 
items  available  at  the  location  specified.  Each  stock  list  is  further 
identified  by  a flag  number  in  order  to  facilitate  processing  and  provide 
the  user  with  greater  flexibility. 

Three  types  of  aircraft  are  available  for  the  deployment.  Thirty 

C-5As  arrive  at  Campbell,  the  first  at  hour  D+0  (i.e.,  the  first  hour 

of  deployment)  and  arriving  every  30  minutes  thereafter  (0.5  hour). 

These  aircraft  are  all  required  to  move  items  from  the  stock  list  with 

flag  number  1 (i.e.,  vehicles)  on  their  initial  delivery  to  the  offload 

base.  One  hundred  C-141As  arrive  at  Campbell,  beginning  at  D+10  hours, 

and  arriving  every  half-hour  thereafter.  These  latter  aircraft  are 

required  to  take  items  from  the  stock  list  with  flag  number  1 (vehicles) 

* 

to  the  extent  needed  for  priority  group  1.  One  hundred  C-141C  air- 
craft also  arrive  at  D+10  hours.  If  the  100  sorties  of  C-141As  are  more 
than  sufficient  to  move  these  vehicles,  the  later  arrivals  (C-141As  and 


The  C-141C  is  labeled  in  the  program  "C-142"  to  distinguish  it 
from  the  C-141A.  It  is  introduced  solely  as  an  example  of  a personnel 
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C-141Cs)  are  allowed  to  take  items  from  the  list  with  flag  number  2 

(passengers).  Following  the  first  aircraft  arrival,  the  program  will 

route  and  reallocate  aircraft  to  those  onload  bases  where  the  highest 

priority  will  be  served.  However,  only  stock  lists  with  certain  flag 

numbers  may  be  used  in  the  loading.  For  priority  group  1,  only  lists  \ 

with  flag  numbers  1 and  2 are  eligible.  For  priority  group  2,  only 

those  with  numbers  3,  4,  5,  and  6 may  be  used.  For  priority  group  3, 

only  list  7 is  eligible. 

To  allow  easy  specification  of  the  stationing  of  materiel  and  per- 
sonnel, the  program  uses  a set  of  vehicle  data , indicating  the  dimen- 


sions and  weight  of  various  army  vehicles  and  the  number  of  these 
required  by  each  of  several  units  (e.g.,  infantry  division,  armored 
division,  airborne  division).  In  addition,  one  may  include  several 
Vehicle  lists  that  effectively  isolate,  with  the  computer's  memory, 
all  items  so  specified.  Thereafter,  the  analyst  may  move  a given 
army  unit  with  the  listed  items  included  (for  instance,  all  tanks,  all 
helicopters,  etc.),  or  he  may  exclude  those  items  from  the  move  for 
some  particular  analytic  purpose. 

Given  the  input  data,  the  program: 

1.  Selects  efficient  routes  for  the  various  aircraft  types  to 
and  from  each  of  the  potential  onload  bases. 

2.  Performs  a detailed  loading  of  each  aircraft. 

3.  Allocates  aircraft  to  onload  bases  for  all  sorties  following 
the  initial  deliveries. 

4.  Prepares  a graph  of  the  cumulative  deliveries  of  personnel 
and  cargo  for  the  deployment. 

The  program  has  two  phases.  The  first  performs  the  network  and  analysis, 
selecting  routes  for  the  deployment.  The  second  uses  these  routes  to 
simulate  the  actual  deployment  operation.  For  convenience,  one  computer 
run  can  simulate  several  cases  of  repeating  the  inputs  required  for 
the  second  phase  without  repeating  the  possibly  extensive  analysis  re- 
quired to  select  efficient  routes.  A section,  below,  is  devoted  to 
each  phase;  the  problem  shown  in  Fig.  1 is  used  throughout  to  illustrate 
how  inputs  are  prepared. 
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III.  NETWORK  PHASE 


INPUTS 


Title  and  Parameters  (card  type  00) 

Each  input  card  must  be  identified  by  a oar'd,  type  number  in 
columns  1 and  2.  The  first  two  cards  are  both  type  00;  the  initial 
one  provides  a title  for  the  case,  the  second  indicates  the  values  to 
be  assigned  to  various  parameters.  Three  of  the  parameters  are  used 
in  the  loading  process;  they  indicate  the  amounts  to  be  added  to  the 
width,  the  height,  and  the  length  of  each  vehicle  in  a cargo  to  allow 

•k 

for  clearance.  These  numbers  may  be  zero  if  desired.  Another  param- 
eter indicates  the  units  of  time  in  which  the  simulation  results  are 
to  be  recorded.  An  increment  of  four  hours,  for  example,  will  result 
in  records  indicating  the  cumulative  deliveries  at  the  combat  zone  4 
hours  after  the  beginning  of  the  deployment,  8 hours,  12  hours,  etc. 
Only  200  increments  are  available  for  such  records,  so  the  increment 
should  not  be  made  too  small,  since  many  of  the  deliveries  would  then 
be  aggregated  to  the  last  (200th)  time  increment.  If  no  increment  is 
specified,  the  program  will  use  12-hour  intervals.  For  large  deploy- 
ments, an  interval  of  48  hours  has  proved  useful. 

The  remainder  of  the  parameter  card  is  normally  left  blank,  indi- 
cating that  only  the  standard  output  is  desired.  In  certain  cases, 
however,  additional  information  may  be  necessary.  By  placing  the 
numeral  1 in  the  appropriate  position,  any  of  the  eight  optional  out- 
puts described  in  Sec.  V can  be  obtained. 

Figures  2 and  3 illustrate  the  preparation  of  type  00  cards. 

Vehicle  Data  (card  type  01) 

The  program  can  handle  as  many  as  200  different  types  of  vehicle. 


Unless  otherwise  indicated,  all  numbers  should  be  right-justified 
(i.e.,  placed  as  far  to  the  right  side  of  the  field  as  possible)  if 
integer  values  are  used;  fractional  quantities  may  be  punched  at  any 
position  within  the  field  by  including  a decimal  point. 


Optional  Tables:  Punch  1 if  Table  Desired 


Fig  .3  — Parameter  card 
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One  card  must  be  prepared  for  each  type  of  equipment  ("men"  being 
one  type);  on  the  card  are  the  name  or  line  number  of  the  equipment 
(no  more  than  six  characters),  a serial  number  (any  desired  unique 
integer),  its  dimensions,  its  weight,  and  the  quantities  required  in 
each  of  up  to  11  army  units.  (These  quantities  must  be  integer  val- 
ues.) Our  example  uses  some  of  the  standard  set  of  vehicle  data  that 
are  incorporated  in  this  version  of  the  model.  The  units  in  this  set 
(see  Fig.  4 and  the  first  page  of  Appendix  C)  are: 

* 

1.  Infantry  division  (8-1-1) 

•k 

2.  Armored  division  (0-6-5) 

k 

3.  Mechanized  division  (0-4-6) 

4.  Airborne  division 

5.  Airmobile  division 

6.  Infantry  and  airborne  division:  initial  support  increment 

7.  Armored  and  mechanized  division:  1S1 

8.  Airmobile  division:  ISI 

9.  Not  used  (to  allow  independent  data  input) 

10.  Independent  tank  brigade 

11.  Armored  cavalry  regiment 

in  order  to  simplify  the  processing,  personnel  are  treated  as  a vehicle 
subject  to  the  following  rules: 

1.  The  first  vehicle  data  card  must  describe  personnel. 

2.  Clearance  requirements  are  not  added  to  personnel  dimensions. 

3.  Personnel  height  is  not  used  by  the  program  and  may  be  left 
blank. 

The  format  for  preparing  vehicle  data  cards  is  illustrated  in  Fig.  4. 
Appendix  A includes  a complete  list  of  the  vehicle  data  used  in  the 
example. 

k 

The  figures  in  parentheses  refer  to  the  number  of  infantry,  tank, 
and  mechanized  battalions  in  that  order. 
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Vehicle  Lists  (card  type  02) 

As  many  as  five  different  vehicle  lists  may  be  specified.  Each 
one  contains  the  serial  numbers  of  from  1 to  100  of  the  vehicle  types 
listed  on  the  vehicle  data  cards.  At  least  one  list  must  be  specified; 
experience  indicates  that  "men"  is  the  most  frequently  used  one.  Three 
such  lists  are  illustrated  in  Fig.  5;  one  containing  only  personnel 
(list  1),  one  enumerating  helicopters  (list  2),  and  one  including  3 
types  of  outsize  tracked  vehicles  on  tank  chassis  (list  3).  In  some 
applications  there  will  be  no  need  to  use  vehicle  lists;  in  such  cases 
no  type  02  cards  need  be  included  in  the  data  deck. 

Base  Data  (card  type  03) 

As  many  as  50  bases  may  be  used  in  a deployment.  Each  base  must 

be  described  on  a base  data  card  that  indicates  its  name  (up  to  six 

* 

characters),  an  identifying  number  (any  unique  integer  value  ),  its 
ground  time  (described  below),  and  its  latitude  and  longitude.  Lati- 
tudes in  the  southern  hemisphere  should  be  indicated  by  prefixing  a 
minus  sign  to  the  degree  figure.  Longitude  west  should  also  be  indi- 
cated by  prefixing  a minus  sign  to  the  degree  figure.  This  device 
compensates  for  the  inability  of  the  computer  to  store  "-0."  Figure  6 
gives  the  base  data  for  the  example.  For  -0  degrees  40  minutes,  use 
-360  degrees  40  minutes. 

The  base  ground  times  represent  one  of  two  possible  sources  of 
ground  time  used  in  calculating  deployment  times.  The  other  component 
is  based  on  the  parameter  value — ground  time  per  flying  hour — specified 
for  each  aircraft  type  (on  card  type  06).  If  an  aircraft  stops  at  a 
base  it  must  remain  on  the  ground  for  the  ground  time  specified  for  that 
base  plus  a duration  equal  to  the  product:  (ground  time  per  flying 

hour)  x (flying  hours  since  the  previous  stop).  If,  for  example,  an 
aircraft  flies  eight  hours  from  base  A to  base  B,  two  hours  is  the 
specified  ground  time  at  B,  and  the  ground  time  per  flying  hour  is  0.5, 
total  ground  time  at  B would  be  six  hours  (2+0.5  x 8). 


The  network  analysis  will  require  fewer  iterations  if  base  numbers 
are  assigned  so  that  the  numbers  generally  increase  as  one  moves  from 
onload  bases  to  the  offload  base;  however,  the  program  does  not  require 
any  such  numbering  scheme. 


Vehicle  (Vehicle  I Width  I Height  I Length  I Weight 


rnmm 


The  provision  of  these  two  types  of  ground  time  allows  the  user 
to:  (1)  employ  the  philosophy  that  all  ground  time,  maintenance,  and 

servicing  are  a function  of  flying  time  (by  setting  all  base  ground 
times  to  zero);  (2)  employ  the  philosophy  that  all  ground  time  is  a 
function  of  sorties  (by  setting  ground  time  per  flying  hour  to  zero); 
or  (3)  adopt  any  desired  combination  of  the  two.  Needless  to  say,  the 
approach  adopted  may  have  a major  impact  on  the  results  of  the  deployment. 

Link  Data  (card  type  04) 

As  indicated  above,  a link  connects  two  bases.  Unless  otherwise 
directed,  the  program  automatically  computes  the  great  circle  distance 
between  every  pair  of  bases  and  places  the  link  in  the  network.  A 
link  data  card  is  entered  if  the  user,  for  either  of  two  reasons,  wants 
the  program  not  to  compute  the  link  distance.  (1)  In  order  to  take 
restrictions  on  overflight  into  account,  the  user  may  enter  the  link 
distance  himself.  (2)  He  may  wish  to  deny  the  use  of  a link,  in  which 
case  he  enters  a card  bearing  only  the  air  base  designations,  leaving 
the  distance  field  blank  (Fig.  7).  The  nonstop  distance  between  the 
bases  will  then  be  the  shortest  possible  flight  pattern  using  links 
that  have  not  been  denied.  If  one  or  more  of  the  bases  indicated  on 
a link  data  card  was  not  described  by  a base  data  card,  the  link  will 
be  rejected,  a message  will  be  printed,  and  the  processing  will  con- 
tinue. If  not  required  for  the  problem,  link  data  cards  may  be  omitted. 

Offload  and  Onload  Bases  (card  type  05) 

To  determine  all  routes  that  may  be  needed  in  a simulation,  the 
offload  base  and  all  onload  bases  to  be  used  in  any  of  the  cases  to  be 
run  must  be  indicated  on  the  type  05  card.  Figure  8 illustrates  this 
information  prepared  for  our  example.  A blank  field  terminates  the 


The  distance  is  based  on  the  arc  length  associated  with  the  cen- 
tral angle  between  the  two  bases,  assuming  that  the  earth  has  a con- 
stant radius  of  3433.98  nautical  miles.  Due  to  differences  in  the 
actual  radius  at  various  points,  the  resulting  distances  will  only 
approximate  the  true  figures.  For  this  purpose,  however,  they  should 
be  more  than  adequate. 


Offload  Onload  Onload  Onload  Onload  Onload  Onload  Onload  Onload  Onload  Onload  Onload  Onload  Onload  Onload 

Base  No.  Base  No.  Base  No.  Base  No.  Base  No.  Base  No.  Base  No.  Base  No.  Base  No.  Base  No.  Base  No.  Base  No.  Base  No.  Base  No.  Base  No. 


Fig  .8  — Offload  and  onload  bases 
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list.  If  more  than  14  onload  bases  are  to  be  used,  the  15th  is  indi- 
cated in  columns  11  through  15  of  a second  type  05  card,  the  16th  in 
columns  16  through  20,  etc.  Additional  cards  may  be  used  in  the  same 
manner  if  required. 

Aircraft  Type  Data  (card  type  06) 

As  many  as  10  aircraft  types  can  be  used  simultaneously  in  a de- 
ployment. Each  must  be  described  by  a type  06  card.  Required  informa- 
tion includes:  the  aircraft  name,  an  identifying  number  (any  unique 

integer),  compartment  dimensions,  passenger  capacity,  average  speed, 
and  ground  time  per  flying  hour  (explained  earlier) . The  relationship 
between  the  aircraft's  payload  capacity  and  the  longest  nonstop  distance 
flown  (critical  leg)  is  described  by  five  parameters;  their  meaning  is 
illustrated  in  Fig.  9. 

The  three  aircraft  types  used  in  the  example  are  described  in  the 

standard  format  shown  in  Fig.  10.  The  obviously  artificial  compartment 

size  shown  for  the  C-141C  is  a device  to  insure  that  no  cargo  will  be 

loaded  in  these  aircraft.  Under  these  conditions,  the  passenger  ca- 

* 

pacity  figure  will  be  employed,  if  there  is  sufficient  capacity.  This 
will  serve  to  allocate  C-141Cs  only  to  passenger  loads — the  desired 
result. 

The  last  figure  on  the  aircraft  type  data  card  indicates  the  number 
of  bases  the  aircraft  is  not  allowed  to  use.  Denying  one  or  more  bases 
to  an  aircraft  type  can  reflect  limitations  imposed  by  runway  length, 
maintenance  facilities,  etc.  In  some  cases  it  may  be  desirable  to  deny 
the  use  of  a base  to  all  aircraft  types.  If,  for  example,  the  great- 
circle  distance  from  base  A to  base  C involves  overflight  of  hostile 
territory,  the  user  might  enter  the  distance  of  a politically  feasible 
route  on  a link  data  card.  An  alternative  would  be  to  create  one  or 
more  "bases"  that  merely  represent  corners  of  an  acceptable  path.  If 
base  B were  such  a corner,  inclusion  of  links  A to  B and  B to  C would 

•k 

This  is  one  of  many  subterfuges  that  can  be  used  to  employ  the 
program  in  ways  not  explicitly  described  in  this  document.  Similar 
artifices  enable  one  to  simulate  the  deployment  of  tactical  aircraft 
and  ship  movements. 
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Payload 

(pounds) 


payload 


Fig.  9 — Payload/range  curve 


give  the  desired  result.  However,  since  B is  not  really  a base,  it 
would  be  denied  to  all  aircraft,  to  preclude  their  landing  at  it  (al- 
though they  may,  of  course,  fly  over  it). 

If  one  or  more  bases  are  to  be  denied  an  aircraft  type,  the  re- 
quired number  of  base  denial  cards  must  follow  the  aircraft  type  card. 
Since  each  base  denial  card  can  give  the  numbers  of  as  many  as  15  bases, 
usually  only  one  card  is  required.  If  no  bases  are  to  be  denied  an 
aircraft  type,  the  final  field  (columns  76  to  80)  on  its  aircraft  type 
card  should  be  left  blank  and  no  base  denial  cards  inserted  after  it. 

The  format  for  base  denial  cards  is  illustrated  in  Fig.  11,  which 
indicates  the  data  used  for  the  one  base  where  the  C-141C  is  forbidden 
to  land. 

ROUTE  SELECTION 

The  first  step  in  the  process  of  route  selection  involves  the 
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determination  of  nonstop  distances  between  all  possible  pairs  of  bases. 
For  links  that  have  not  been  denied,  such  information  is  already  calcu- 
lated. For  denied  links,  an  alternative  route  must  be  calculated.  The 
procedure  used  is  the  following.  The  distance  between  any  two  bases 
is  the  shortest  distance  along  links  which  have  not  been  denied.  Thus 
the  distance  from  Hood  to  Frankfurt  will  be  the  shortest  of  the  follow- 
ing routes: 


Hood — Frankfurt 

Hood — Dover — Frankfurt 

Hood — Dover — Goose — Frankfurt 

When  the  shortest  route  is  found,  its  distance  is  entered  in  a nonstop 
distance  table.  Thus  for  every  pair  of  bases  there  will  be  a nonstop 
distance,  involving  movement  along  accepted  links  and  possible  flight 
over  one  or  more  other  bases.  If  there  is  an  error  in  link  distance 
entered  on  a link  data  card,  and  some  alternative  route  proves  shorter 
than  the  distance  indicated,  the  program  will  use  the  shorter  distance. 
Such  a choice  can  be  detected  by  comparing  the  distance  given  in  the 
(optimal)  table  of  shortest  allowable  nonstop  distances  with  that  spe- 
cified on  the  link  data  card. 

The  remaining  calculations  are  performed  separately  for  each  air- 
craft type.  Initially  all  bases  denied  to  a given  aircraft  type  are 
deleted  from  the  table.  Then  a route  from  the  offload  base  back  to 
each  onload  base  is  selected.  The  route  requiring  the  minimum  time 
(flying  plus  ground  time)  is  chosen  in  each  case,  subject  to  the  re- 

* 

quirement  that  no  nonstop  distance  exceed  the  aircraft's  ferry  range. 

Following  the  selection  of  the  minimum-time  route  back  from  the 
offload  base  to  an  onload  base,  the  route  out  is  chosen.  The  criterion 
is  maximum  flow.  Figure  12  illustrates  the  relationship  between  the 
inputs  and  the  route  selected.  For  simplicity,  only  thirteen  of  all 
the  possible  routes  are  plotted  in  the  fourth  quadrant,  which  indicates 

•k 

The  algorithm  uses  a labeling  procedure  of  the  type  described  in 
L.  R.  Ford,  Jr. , D.  R.  Fulkerson,  Flows  in  Networks,  The  Rand  Corpora- 
tion, R-375-PR  (DDC  No.  AD  287499),  August  1962.  The  solution  provides 
the  minimum  time  from  the  offload  base  to  all  other  bases. 
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the  time  required  to  move  from  the  onload  to  the  offload  base  (time 
out)  versus  the  longest  nonstop  link  (critical  leg)  on  the  route. 

By  reference  to  the  payload-range  curve  in  the  third  quadrant,  the 
payload  capacity  associated  with  each  route  can  easily  be  determined, 
as  shown  for  route  8. 

Routes  12  and  13  are  not  admissible,  since  their  critical  legs 
exceed  the  ferry  range  of  aircraft  of  this  type.  The  others  are  ad- 
missible; however,  they  provide  different  combinations  of  time  out 
and  payload  capacity,  as  shown  in  the  first  quadrant. 

If  just  one  aircraft  were  to  be  routed,  only  combinations  of  pay- 
load  capacity  and  time,  shown  by  the  points  in  the  first  quadrant, 
would  be  relevant.  But  if  many  sorties  are  to  be  flown,  by  interpret- 
ing the  axes  as  averages  per  sortie,  many  alternative  combinations  of 

& 

routes  become  available — all  those  lying  within  the  shaded  area.  The 
preferred  point  will,  however,  be  a single  route.  In  Fig.  12,  point  X 
is  plotted  at  a distance  to  the  left  of  the  origin  equal  to  the  time 
back  for  all  routes  from  the  onload  base  (using  the  same  scale  adopted 
for  the  horizontal  axis  to  the  right  of  the  origin).  Thus  for  route  4, 
the  horizontal  distance  XY  represents  the  round-trip  time.  The  vertical 
distance  from  point  4 down  to  point  Y indicates  the  payload  carried  per 
round  trip.  The  ratio  of  these  quantities  we  define  as  the  flow : pay- 

load  delivered  per  unit  time.  Since  the  flow  of  any  combination  will 
be  the  tangent  of  the  angle  formed  by  a ray  from  point  X to  the  combina- 
tion, it  is  obvious  that  the  maximum-flow  route  will  lie  at  the  point 
of  tangency  between  the  shaded  area  and  such  a ray.  As  illustrated  in 
Fig.  12,  this  will  be  a single  route  (in  this  case,  route  4). 

The  computer  searching  procedure  actually  employed  in  the  simula- 
tion program  to  obtain  the  maximum-flow  route  is  quite  different  from 
that  shown  in  Fig.  12 — most  important,  it  does  not  require  explicit 
consideration  of  every  possible  route.  The  process  is  roughly  as 
follows : 

* 

The  shaded  area  represents  the  convex  hull  generated  by  the 
points;  it  is  the  smallest  convex  figure  containing  all  the  points. 
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1.  Exclude  all  nonstop  distances  exceeding  the  aircraft's  ferry 
range . 

2.  Find  the  minimum-time  route  out  from  among  the  remaining 
combinations. 

3.  If  no  route  is  feasible,  go  to  step  7. 

4.  If  a route  is  found,  record  its  flow. 

5.  If  the  critical  leg  on  this  route  is  less  than  the  aircraft's 
range  at  maximum  payload,  go  to  step  7. 

6.  If  not,  exclude  all  nonstop  distances  equal  to  or  greater 
than  this  critical  leg  and  return  to  step  2. 

7.  (Termination  procedure.)  From  the  routes  selected  by  the 
above  process,  select  the  one  giving  the  maximum  flow. 

This  description  fails  to  indicate  some  of  the  aspects  of  the  algorithm 
designed  to  conserve  space  in  the  computer's  memory,  but  it  does  suggest 
the  essence  of  the  method. 

The  final  step  in  the  network  analysis  involves  the  creation  of 
a payload./ time-out  table  for  each  combination  of  aircraft  type  and 
onload  base.  For  each  such  combination,  a maximum-flow  route  out  is 
established  by  the  process  outlined  above.  The  bases  on  this  route 
are  considered  the  only  ones  where  outbound  sorties  of  this  aircraft 
type  from  the  onload  base  in  question  can  land.  However,  they  are  not 
required  to  land  at  all  of  them.  Often  the  compartment's  space  is 
filled  before  the  aircraft's  carrying  capacity  is  reached,  and  an  air- 
craft thus  loaded  does  not  have  to  stop  at  each  of  the  bases  specified 

k 

along  the  maximum-flow  route.  Given  some  payload  below  capacity,  it 
would  be  better  to  avoid  landing  at  one  or  more  bases  enroute  if  the 
time  out  could  be  reduced  by  doing  so.  To  allow  this,  a table  indicat- 
ing the  relationship  between  time  out  and  payload  actually  aboard  is 
prepared  for  each  combination  of  aircraft  type  and  onload  base. 

k 

This,  of  course,  calls  into  question  the  efficiency  of  the  method 
by  which  the  outbound  route  is  chosen.  In  some  cases  it  may  be  desir- 
able to  adjust  an  aircraft's  payload-range  curve  to  better  reflect  the 
relationship  between  the  weight  actually  loaded  and  the  critical  leg. 
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The  algorithm  is  essentially  the  same  as  that  used  to  find  the 
maximum-flow  route,  with  two  exceptions:  (1)  only  the  bases  in  the 

maximum-flow  route  are  used,  and  (2)  all  routes  found  are  retained. 

Two  aspects  of  the  payload/time-out  table  are  of  interest.  First, 
if  compartment  size  permits,  an  aircraft  is  filled  to  the  payload  ca- 
pacity along  the  maximum-flow  route;  only  when  the  actual  payload  falls 
short  of  this  may  a shorter  time  route  be  used.  Second,  although  each 
entry  in  the  table  is  based  on  a route  that  involves  landings  only  at 
bases  on  the  maximum-flow  route,  in  some  cases  the  implied  flight  path 
may  go  over  quite  different  bases. 

As  soon  as  all  required  payload/time-out  tables  have  been  obtained, 
the  network  analysis  phase  is  complete.  In  order  to  conserve  memory 
space  and  reduce  running  time,  the  only  information  retained  at  the  end 
of  this  phase  is  the  set  of  payload/ time-out  tables  and  the  times  back 
to  each  onload  base  for  each  aircraft  type. 
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IV.  LOADING  PHASE 


INPUTS 


S tock  Data  (card  type  07) 

After  routes  have  been  selected  in  the  network  phase  of  the  pro- 
gram, the  deployment  cases  are  processed  sequentially.  Each  case  con- 
sists of  a set  of  cards  beginning  with  type  07  and  ending  with  type  11. 

Card  type  07  is  used  to  specify  the  composition  of  the  stock  lists 
to  be  made  available  for  a deployment.  There  may  be  as  many  as  15  dif- 
ferent lists.  As  shown  in  Fig.  13,  each  stock  list  is  given  a flag 
number  (any  desired  unique  integer)  and  must  be  located  at  one  of  the 
bases  in  the  network.  The  list  itself  is  formed  from  one  or  more 
components. 

Each  stock  list  is,  in  effect,  a menu  of  vehicles,  indicating  the 
available  quantity  (which  may  be  zero)  of  each  vehicle  type  (including 
personnel — the  first  vehicle  type).  The  flexible  way  a stock  list  is 
formed  from  one  or  more  components  is  best  indicated  by  some  illustra- 
tive, hypothetical  examples  (not  part  of  our  sample  problem). 


1.  The  stock  list  will  include  twice  the  quantity  of  each  ve- 
hicle type  required  by  unit  1 (as  shown  on  the  type  01  cards) . 


Quantity 

Unit 

List 

2 

1 

2.  The  stock  list  will  include  1.3  times  the  quantity  of  each 
vehicle  type  required  by  unit  3.  If  the  product  is  not  an 
integer  it  will  be  rounded  up  to  the  nearest  integer. 


Quantity 

Unit 

List 

1.3 

3 

The  stock  list  will  include  1.5  times  the  quantity  required 
by  unit  '3  of  each  vehicle  that  appears  on  vehicle  list  2 
(card  type  02).  Vehicles  not  cited  on  vehicle  list  2 will 
be  excluded. 


The  stock  list  will  include  1.5  times  the  quantity  required 
by  unit  3 of  each  vehicle  type  not  cited  on  vehicle  list  2. 


The  stock  list  will  be  formed  from  two  components,  with  the 
quantities  added  together  to  form  the  final  list.  To  form  a 
stock  list  from  two  or  more  components  it  is  only  necessary 
to  list  the  components  sequentially.  (Needless  to  say,  they 
must  all  be  given  the  same  flag  number  and  the  same  base 
number. ) 


The  seven  stock  lists  required  for  our  example  are  described  in 
Fig.  13.  The  flag  numbers  are  used  to  preclude  delivery  of  items  from 
certain  stock  lists  to  fulfill  the  needs  of  particular  priority  groups 
As  indicated  in  the  next  section,  a priority  group  has  the  same  struc- 
ture as  a stock  list.  It,  too,  is  simply  a menu  of  quantities  of  dif- 
ferent vehicle  types.  (Perhaps  a better  analogy  would  be  a shopping 
list,  since  it  represents  demand  rather  than  supply.)  Even  though  a 
priority  group  is  formed  from  airborne  division  units,  for  example, 
there  is  no  automatic  provision  that  keeps  the  program  from  obtaining 


Quantity 

Unit 

List 

1.5 

3 

+2 

Quantity 

Unit 

List 

1.5 

3 

-2 

Flag 

Base 

Quantity 

Unit 

List 

3 

17 

1.5 

3 

+2 

3 

17 

2 

1 
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some  vehicle  (say  jeeps)  from  a stock  list  that  represents  an  armored 
division.  Only  through  the  use  of  flag  numbers  can  possibilities  such 
as  this  be  avoided. 

In  this  example,  different  flag  numbers  have  been  assigned  each 
stock  list.  This  is  not  necessary.  One  might,  for  example,  assign 
flag  number  1 to  all  stock  lists  representing  airborne  units,  and  flag 
number  2 to  all  lists  representing  infantry  units,  and  flag  number  3 
to  those  representing  stocks  of  prepositioned  vehicles.  Priority  groups 
representing  airborne  units  could  be  filled  from  lists  with  flag  numbers 

1 and  3;  those  representing  infantry  units  from  lists  with  flag  numbers 

2 and  3. 

First  Priority  Group  (card  type  08) 

The  first  priority  group  is  composed  of  those  flags  that  are 
needed  first  at  the  offload  base.  It  states  the  quantities  of  the 
various  vehicles/men  most  required — a set  of  requirements  to  be  given 
first  priority  in  the  deployment.  These  needs  can  only  be  filled, 
however,  from  stock  lists  that  have  one  of  the  flag  numbers  indicated 
for  the  priority  group.  (Other  priority  groups  are  listed  on  card 
type  10.)  The  first  priority  group  data  for  the  example  are  shown  in 
Fig.  14.  Although  only  one  component  appears  in  the  example,  any  de- 
sired number  can  be  specified.  Flag  numbers  must  be  repeated  on  all 
cards . 

Aircraft  Arrivals  (card  type  09) 

Any  aircraft  to  be  used  must  be  entered  into  the  network  at  some 
specified  onload  base.  The  aircraft  arrivals  are  specified  with  type 
09  cards — each  of  which  describes  the  arrival  of  a group  of  aircraft 
of  one  type  at  its  given  base.  The  program  cannot  accommodate  more 
than  1,000  aircraft  in  all;  an  aircraft  group  may  include  from  1 to 
1,000  aircraft.  The  aircraft  within  each  group  arrive  at  a constant 
rate  following  an  initial  delay.  If  no  delay  is  desired,  the  "hours 
before  first  arrival"  may  be  specified  as  zero.  If  all  aircraft  within 
the  group  arrive  concurrently,  the  "time  between  arrivals"  should  be 


set  at  zero. 
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In  describing  a group  of  aircraft  arrivals,  it  is  essential  to 

indicate  two  flag  numbers  of  stock  lists  at  the  onload  base  in  ques- 

* 

tion.  As  long  as  items  needed  for  the  first  priority  group  remain 
in  the  stock  list  with  the  first  flag  number  specified,  they  will  be 
selected  and  will  be  loaded  on  any  aircraft  type  that  is  available  and 
that  can  carry  the  equipment.  If  none  remain,  however,  the  stock  list 
with  the  second  flag  number  specified  will  be  selected.  Two  flag 
numbers  must  be  indicated  for  each  group  of  aircraft  arrivals.  If 
only  one  stock  list  is  to  be  used,  its  flag  number  can  be  entered  in 
both  fields.  This  has  been  done  for  the  C-5A  arrivals  in  the  example, 
as  shown  in  Fig.  15. 

There  is  no  restriction  on  the  manner  of  grouping  aircraft  arrivals. 
Aircraft  of  a single  type  can  arrive  at  several  different  onload  bases 
(there  would  be  a separate  arrival  card  for  each).  Moreover,  several 
arrival  groups  may  use  the  same  aircraft  type  and  onload  base.  This 
allows  the  user  to  represent  virtually  any  desired  arrival  pattern — 
rectangular  or  nonrectangular . It  can  also  be  used  to  avoid  certain 
difficulties  that  may  arise  when  very  large  groups  of  aircraft  arrivals 
are  specified. 

The  program  loads  and  dispatches  aircraft  for  their  initial  sorties 
in  the  order  listed  on  the  aircraft  arrival  cards.  Although  within  a 
group  of  arriving  aircraft  the  loading  proceeds  according  to  arrival 
time,  between  groups  it  typically  does  not.  Moreover,  all  aircraft  are 
loaded  for  their  initial  sorties  before  any  recycling  from  the  offload 
base  is  begun.  For  these  reasons,  the  manner  of  grouping  arrivals  may 
affect  the  results  of  the  simulation. 

The  aircraft  are  loaded  with  items  of  priority  group  1.  This  is 
done  to  the  extent  that  items  are  available  in  the  stock  lists  allowed 
the  aircraft  group.  When  loaded,  an  aircraft  is  sent  to  the  offload 
base.  If  no  required  items  are  available  on  an  initial  loading,  the 


If  priority  groups  are  used,  it  is  of  the  nature  of  the  model  that 
first-priority  materiel  be  loaded  on  all  types  of  aircraft.  In  large 
deployments  this  may  lead  to  large  numbers  of  aircraft  arriving  at 
one  base.  This  is  an  artificiality  but  does  not  affect  the  total  de- 
ployment time. 
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aircraft  is  sent  to  the  offload  base  empty  and  a message  printed. 

When  all  arrivals  have  been  processed,  three  (internal)  records  of 
the  results  of  the  first  set  of  sorties  are  avaiiable.  The  first 
gives  a list  of  the  aircraft,  indicating  the  time  at  which  each  com- 
pleted the  requisite  ground  time  at  the  offload  base,  and  thus  became 
available  for  redeployment.  The  second  record  indicates  the  number 
of  personnel  delivered  to  the  offload  base  in  each  of  the  200  time 
increments.  The  third  gives  the  weight  of  all  other  types  of  vehicles 
delivered  in  each  of  the  time  increments. 

Remaining  Priority  Levels  (card  type  10) 

If  more  than  one  priority  level  is  desired,  the  necessary  number 
of  type  10  cards  must  be  included  (Fig.  16).  The  components  of  sub- 
sequent priority  groups  are  specified  much  as  those  are  of  the  first 
priority  group.  Priority  groups  are  listed  in  order,  with  the  higher 
priority  groups  preceding  the  lower.  A change  in  priority  group  is 
indicated  by  inserting  a blank  card  between  the  component  cards.  If 
only  one  priority  distinction  is  desired,  that  priority  group  is  de- 
scribed on  the  type  08  card  and  type  10  cards  are  omitted. 

End  of  Case  (card  type  11) 

In  setting  up  the  cards  required  for  one  or  more  deployment  cases 
it  is  essential  that  spacer  cards  be  included.  One  of  these  cards, 
which  are  completely  blank,  must  be  inserted  after  each  group  of  cards 
of  a given  type.  If  type  04  cards  are  omitted,  two  spacers  are  used 
as  shown  below: 


1 


Flag  No. of  Flag  No. of  Aircraft 
Base  1st  Stock  'ml  Stock  type 
Number  I List  List  I (number) 
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After  the  last  type  10  card  (or,  if  there  are  none,  after  the  last  type 
09  card),  there  must  be  a spacer  followed  by  a card  with  11  punched 
in  the  first  two  columns  to  signal  the  end  of  a case.  If  additional 
cases  are  to  be  run,  they  should  follow  the  type  11  card;  the  first 
card  following  it  will  be  a spacer,  followed  by  the  type  07  card  de- 
scribing the  first  stock  list  for  the  new  case. 

A complete  listing  of  the  input  data  for  the  deployment  example 
is  included  in  Appendix  A. 

LOADING  PROCEDURE 

The  procedure  followed  in  loading  aircraft  during  the  deployment 
simulations  gives  priority  to  vehicles  over  passengers  and,  among 
feasible  vehicles,  selects  the  widest  first.  Throughout,  loading 
assumes  rectangular  parallelpipeds — both  for  vehicles  and  for  aircraft 
compartments.  However,  a user  requiring  a closer  approximation  to 
realism  could  alter  the  standard  method  of  computing  the  dimensions  of 
aircraft  compartments. 

Whenever  an  aircraft  is  to  be  loaded,  two  lists  of  vehicles  must 
be  considered:  the  list  of  vehicles  still  required  for  the  current 

priority  group  and  the  list  of  vehicles  still  available  in  the  stock 
list  to  which  the  aircraft  has  been  assigned.  At  each  step  in  the 
loading  process  the  only  vehicles  to  be  considered  are  those  appear- 
ing on  both  lists.  As  soon  as  a vehicle  is  selected  for  loading,  both 
the  priority  group  list  and  the  stock  list  are  adjusted  accordingly. 

The  first  vehicle  loaded  into  an  aircraft  is  the  widest  feasible 
one,  that  is,  it  is  neither  too  wide,  too  long,  too  high,  nor  too  heavy 
for  the  compartment.  When  selected,  the  vehicle  is  placed  in  the  for- 
ward left-hand  corner  of  the  compartment,  as  shown  in  Fig.  17.  Next, 
the  unoccupied  space  to  the  right  of  the  vehicle  (in  this  case,  the 
area  BGJE)  is  considered.  Again,  the  widest  feasible  vehicle  (taking 
into  account  the  presence  of  vehicle  1)  is  selected  and  placed  in  the 
forward  left-hand  corner  of  the  available  space.  The  program  then 
moves  to  the  right  once  more,  attempting  to  load  area  CHJE.  Eventually, 
no  vehicles  can  be  loaded  in  the  space  under  consideration.  At  this 
point  the  program  moves  to  the  rear  of  the  farthest  forward  vehicle 
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but  aft  of  vehicle  3 and  considers  the  space  behind  it  (LHJK) . Load- 
ing proceeds  in  this  manner,  from  front  to  rear  and,  along  each  suc- 
cessive cross  section,  from  left  to  right,  until  no  further  vehicles 
can  be  placed  in  the  compartment. 

As  vehicles  are  loaded,  there  will  often  be  space  left  along  one 
or  both  side  walls  of  the  aircraft  compartment.  Whenever  such  space 
exceeds  the  width  of  a passenger  (as  specified  on  the  first  type  01 
card),  its  length  along  the  wall  is  recorded.  After  all  vehicles  have 
been  loaded,  the  total  length  of  such  space  is  divided  by  the  length 
of  a passenger  to  estimate  the  space  capacity  for  passengers.  This 
figure  is  compared  with  that  obtained  by  dividing  the  unused  payload 
capacity  by  the  weight  of  a passenger.  The  smaller  of  the  two  de- 
termines the  number  of  passengers  carried. 

An  exception  to  this  passenger-loading  method  occurs  whenever  it 
is  impossible  to  load  any  vehicles  in  an  aircraft,  either  because  no 
vehicles  remain  in  the  priority  group  or  the  stock  list,  or  because 
none  will  fit  the  compartment.  The  specification  of  a 1 cubic  inch 
compartment  for  an  aircraft  is  one  way  of  insuring  that  it  will  be 
treated  as  a passenger  aircraft.  Whenever  it  is  impossible  to  load 
any  vehicles  in  an  aircraft,  the  passenger  capacity  specified  on  the 
type  06  card  is  used,  unless  payload  limitations  require  a reduction. 

If,  at  loadings  other  than  the  initial  one,  it  is  impossible  to 
load  an  aircraft  at  all  (i.e.,  with  either  passengers  or  vehicles), 
it  is  not  assigned  in  the  manner  considered,  being  allocated  instead 
either  to  some  other  stock  list  or  to  another  priority  group. 

ALLOCATION  OF  AIRCRAFT  TO  BASES  AND  PRIORITY  GROUPS 

After  all  of  the  aircraft  arriving  initially  have  been  processed, 
a record  of  the  time  when  each  aircraft  becomes  available  for  redeploy- 
ment from  the  offload  base  remains.  The  aircraft  are  rerouted  to 
various  onload  bases  in  accordance  with  the  following  rules: 

1.  If  any  eligible  onload  base  has  any  item  needed  for  a pri- 
ority group,  and  the  aircraft  in  question  can  carry  it,  that 
aircraft  will  carry  the  priority  materiel  only;  it  cannot 
accept  loads  of  two  priority  levels. 
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2.  If  more  than  one  eligible  stock  list  contains  items  needed 
for  a priority  group,  and  an  aircraft  can  carry  them,  the 
list  located  at  the  onload  base  with  the  greatest  flow  ca- 
pacity will  be  chosen.  (The  flow  capacity  of  a base  is  simply 
the  figure  calculated  for  the  maximum-flow  route  from  the 
base  to  the  offload  base.) 

The  first  rule  indicates  the  operational  meaning  of  the  term 
priority  group;  the  second  suggests  that  the  achievement  of  a maximum- 
flow  pattern  of  deliveries  within  each  priority  group  is  pursued  in 
allocating  aircraft  as  well  as  routing  them.  For  any  given  priority 
group,  sorties  are  processed  chronologically  as  aircraft  become  avail- 
able at  the  offload  base.  All  processing  (loading  and  delivering)  is 
done  one  priority  group  at  a time.  When  an  aircraft  is  found  to  be 
unable  to  deliver  any  items  for  the  priority  group  being  processed, 
it  is  not  redeployed;  instead  it  remains  at  the  offload  base,  but  the 
time  when  it  was  first  available  is  recorded.  As  soon  as  processing 
of  the  next  priority  group  begins,  all  passed-over  aircraft  are  re- 
investigated and  deployed  as  of  the  time  recorded  (if  they  can  carry 
some  of  the  new  priority  group  items). 


V.  OUTPUTS 


The  major  output  of  the  program  is  a graph  summarizing  the  re- 
sults of  the  deployment  simulation.  Figure  18  shows  such  a graph, 
which  is  normally  read  by  turning  the  page  90°  counterclockwise.  For 
each  time  increment  from  the  one  preceding  the  first  delivery  group 
through  the  one  in  which  the  last  delivery  takes  place,  the  graph 
indicates  the  cumulative  percentage  of  the  requirements  delivered; 
personnel  is  shown  by  dots  and  cargo  by  asterisks.  Each  hyphen  at 
the  bottom  of  the  graph  represents  roughly  two  percent.  For  greater 
precision,  the  data  are  also  printed  beside  the  graph. 

Needless  to  say,  the  aggregation  of  as  many  as  200  different  ve- 
hicle types  into  a simple  measure  based  on  weight  obscures  many  im- 
portant details  of  the  deployment.  Some  meaning,  however,  may  be 
attached  to  the  graph.  If  one  subscribes  to  the  idea  that  personnel 
and  equipment  must  be  available  in  exactly  the  prescribed  ratio  to  be 
useful,  the  better  measure  of  effectiveness  would  be  the  lower  of  the 
two  curves  in  each  time  increment. 

In  addition  to  the  summary  graph,  certain  other  information  is 
provided  as  standard  output:  routes  selected,  the  composition  of  the 

stock  lists  and  priority  groups,  the  number  of  sorties  by  aircraft 
type,  etc.  In  addition  to  this  standard  output,  eight  optional  types 
of  information  can  be  obtained  by  appropriate  entries  on  the  parameter 
card  (type  00). 

1.  Vehicle  data.  This  option  provides  a table  containing  all 
the  information  from  the  type  01  cards;  the  dimensions  listed 
include  the  clearance  requirements. 

2.  Distance  table.  This  option  provides  a table  giving  the 
shortest  allowable  nonstop  distance  for  each  possible  pair 
of  bases.  For  links  not  specified  on  a link  data  card,  the 
great  circle  distance  will  be  shown.  For  others  the  distance 
will  be  the  shortest  over  admissible  links. 
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Fig . 1 8 — Output  summary  graph 
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3.  Priority  group  composition.  This  option  provides  a listing 
of  each  vehicle  present  in  each  of  the  priority  groups  and 
the  quantity  required. 

4.  Priority  group  graphs.  This  option  provides  a cumulative 
arrival  pattern  graph  for  each  priority  group.  The  form 

is  similar  to  that  used  for  the  cumulative  delivery  pattern. 

5.  Activity  at  offload  base.  This  option  provides  a record  of 
the  arrivals  and  departures  of  aircraft  at  the  offload  base 
during  each  time  increment,  and  the  number  on  the  ground  at 
the  base  at  the  end  of  each  time  period. 

6.  Aircraft  release  times.  This  option  provides  a record  of 
the  time  when  each  aircraft  in  the  deployment  completed  its 
last  sortie  (and  thus  became  available  at  the  offload  base 
for  use  in  another  operation) . 

7.  Loads  for  initial  sorties.  This  option  provides  a record  of 
the  loads  of  the  initial  sorties  of  each  of  the  aircraft  used 
in  the  deployment. 

8.  Load  for  each  sortie.  This  option  provides  a record  of  the 
load  carried  in  each  of  the  sorties  flown  in  a deployment. 

It  permits  calculation  of  average  aircraft  loads.  However, 
in  large  deployments  where  the  sorties  may  run  into  the 
thousands,  some  care  must  be  exercised  in  using  this  option. 


The  full  output  for  the  example  is  shown  in  Appendix  B,  which  illus- 
trates the  form  in  which  the  information  is  presented. 


»• 


PRSCEDIfC  PXjM  J ^LaNK»  NOT  FILMED 


Appendix  A 


INPUTS 


The  equipment  lists  (the  01  cards)  are  for  ten  different  kinds 
of  army  units: 


Columns  37-40:  Infantry  division 

Columns  41-44:  Armored  division 

Columns  45-48:  Mechanized  division 


Columns  49-52:  Airborne  division 


Columns  53-56:  Airmobile  division 


Columns  57-60:  Infantry  and  airborne  ISI 

Columns  61-64:  Armored  and  mechanized  ISI 


Columns  65-68:  Airmobile  ISI 

Columns  69-72:  Unused 

Columns  73-76:  Independent  armored  brigade 

Columns  77-80:  Armored  cavalry  regiment 


The  user  must  bear  in  mind  that  the  personnel  figures  given  in 
the  01  card  list  for  this  example  are  10  percent  of  the  total  personnel 
strength.  Therefore,  the  multiplier  10  must  be  used  as  described  in 
Sec.  IV  in  the  instructions  on  the  07  card.  Other  data  for  other  runs 
may  not  require  this  device. 

Another  note  is  necessary.  The  model  permits  only  200  different 
types  of  equipment  to  be  used.  Since  between  600  and  700  different 
equipment  line  items  appear  in  the  units  listed  above,  equipment  items 
of  like  dimensions  and  weight  are  aggregated  under  one  item.  As  a re- 
sult, if  a reader  checks  a particular  item,  he  may  find  that  the  number 
shown  on  the  01  card  exceeds  allowances  for  that  unit  or,  in  some  cases, 
the  line  is  an  invention  to  encompass  a group  of  items  of  similar  weight 
and  dimensions  (YA0001). 

The  artifice  described  above  does  not  affect  the  loading  units  or 
the  total  weights,  which  are  very  close  to  actual  operational  require- 
ments. 
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Appendix  C 
PROGRAMMER'S  GUIDE 


INTRODUCTION 

This  appendix  is  intended  to  be  used  by  a programmer  who  is  main- 
taining or  modifying  the  Army  Deployment  Simulator  computer  program 
described  in  this  report,  although  the  section  describing  data  input 
formats  will  be  of  use  to  the  more  casual  user. 

The  program  has  a network  phase  and  a loading  phase.  The  loading 
phase  is  described  in  the  greater  detail. 

As  an  aid  to  possible  program  modifications,  COMMON  block  variables 
are  defined.  There  is  a table  of  program  references  to  these  variables. 
All  input  formats  are  listed  with  program  variable  names.  The  arguments 
for  each  subprogram  are  also  explained. 

Program  modifications  and  problems,  resolved  and  unresolved,  are 
noted.  In  addition,  there  are  some  comments  for  improvement. 

GENERAL  STRUCTURE 

The  MAIN  program  calls  subprograms  to  perform  the  tasks  as  illus- 
trated in  Fig.  C.l. 

NETWORK  PHASE 

Overview 

The  MAIN  program  clears  COMMON,  then  calls  a system  routine  to 
bypass  printing  error  messages  for  division  by  zero.  It  then  calls 
FRST  to  read  data  from  card  types  00,  01,  and  02.  Figure  C.2  shows 
the  calling  sequence. 

NETW  controls  the  computations  for  the  network  phase.  Its  function 
is  to  input  the  data  for  the  bases,  find  the  minimum  distances  between 
bases,  compute  the  minimum  time  back  to  the  onload  base  along  permis- 
sible links.  It  computes  the  routes  to  the  offload  base,  using  maximum 
flow  as  the  criterion. 
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FRST  (NVT,  IVSP1,  IVSP2,  IVSP3,  IVSP4 , IVSP5,  IVSP6) 

Subprogram  called  by  MAIN  to  read  card  types  00,  01,  and  02. 

Input  arguments: 


Output  arguments: 

NVT 

IVSP1 

IVSP2 

IVSP3 

IVSP4 

IVSP5 

IVSP6  < 


number  of  vehicles 

control  for  printing  distance  table 
control  for  printing  vehicle  data 
control  for  printing  priority  group  graph 
control  for  printing  aircraft  release  times 
control  for  printing  priority  group  composition 
of  vehicles 

control  for  printing  activity  at  offload  base 


Fig.  C. 2— -Routine  FRST 


Figures  C.3  to  C.ll  show  the  subprograms  and  calling  sequences 
for  route  selection. 


Route  Selection 

Calculation  of  nonstop  distances  between  all  pairs  of  bases. 

RDNT  (called  by  NETW) 

Inputs  the  list  of  bases  with  latitude  and  longitude. 

Computes  the  great  circle  distance  between  all  combinations 
of  bases.  Stores  the  results  in  DIST(50,50)  in  the  upper 
triangle.  Diagonal  entries  and  lower  triangle  are  zero; 
i.e. , for  DIST(I, J) 

if  ISJ,  DIST(I,J)  = 0. 

Inputs  links  with  values  which  replace  the  computed  distance 
if  the  value  > 0. 

If  the  input  value  is  zero,  this  is  a link  denied  and  the 
value  is  set  to  9999999. 

NWLK  (called  by  NETW) 

Computes  the  shortest  distance  between  nodes.  These  values 
are  the  same  as  those  computed  in  RDNT  except  for  links  de- 
nied. Here  the  shortest  route  is  computed  as  the  sum  of 
acceptable  links  from  I to  J,  and  the  value  9999999  is  re- 
placed. No  record  is  kept  of  the  route.  In  later  calcula- 
tions, link  denial  information  is  not  available. 


SUBN  (called  by  NETW)  finds  the  node  subnetwork 


! » 


' * . 
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TMBK  (called  by  SUBN)  computes  the  time  back. 

Reads  the  list  of  bases  denied  to  A/C. 

Creates  the  array  NODE  with  a list  of  acceptable  bases  in 
descending  order  starting  in  position  N0DE(2).  N0DE(1)  = 

the  offload  base.  If  there  are  fewer  than  50  acceptable 
bases,  it  stores  -1  in  the  slot  following  the  last  base. 

MINT  (called  by  TMBK) — The  flow  of  this  routine  is  described  below: 

MINT  computes  the  minimum  time  between  bases  along  a route 
where  for  each  link  in  the  route,  the  distance  is  :£  the  given 
distance  (here  it  is  the  ferry  range) . 

For  a given  "TO"  base,  it  computes  time  for  each  "FROM"  base 
if  the  distance  between  bases  is  £ the  given  distance. 

Time  = (base  distance/speed  of  A/C)  * (1  + ground  time  per 
flying  hour)  + ground  time  at  "TO"  base  + current  minimum 
time  at  "FROM"  base.  If  the  time  computed  < the  time  stored 
previously  for  "TO"  base,  store  the  new  time,  "FROM"  base 
index,  and  distance.  This  distance  is  the  maximum  of 
DIST(NT0,  FROM)  computed  in  NWLK,  and  the  current  value  of 
the  distance  CL(FROM)  computed  in  MINT.  After  the  range  of 
all  "TO"  bases  is  computed,  repeat  the  computation  loop  if 
any  of  the  distance  values  have  been  replaced. 

The  array  TMIN  (NTO)  contains  the  minimum  time  between  TO 
and  FROM  base. 

NP  (NTO)  contains  the  index  of  the  FROM  base. 

CL  (NTO)  contains  the  distance  along  the  route  between 
bases . 

The  computation  terminates  when  no  new  minimum  time  is  found 
on  the  current  pass. 

MINT  returns  the  following  values  to  SUBN: 

TB  array  = the  time  back  from  TMIN 
NSAVE  taken  from  NP  in  MINT 

Note  that  the  CL  distance  array  will  change  with  each  call 
to  MINT.  Prepare  to  find  the  route  out,  where  maximum  flow 
is  the  criterion. 

Clear  FLOW  array. 

Set  CLM  to  ferry  range  (maximum  distance  in  MINT  computation). 

© -*■  Call  MINT;  on  return,  set  CLMX  to  zero;  compute  flow 
for  each  node  ND. 

a.  compute  the  payload  for  the  A/C  and  distance  for  the 

current  node  link.  PAYL  function  computes  this  value. 

b.  compute  flow  = payload/ (time  out  and  time  back). 

c.  store  flow  in  FLOW(ND)  if  > previous  value.  Store 

list  of  "nodes  from"  (NP(J)  array)  in  NSUBN  (ND,J) 
set  CLMX  to  CL(ND)  if  CL(ND)  > CLMX. 


If  the  distance  CLM  used  for  MINT  s the  range  for  maximum 
payload  -*•  DONE;  or  if  CLMX,  current  max  distance,  £ 0 -*•  DONE; 
else  set  CLM  = CLMX  - 1;  go  compute  MINT  and  payloads  £ new 
range  -*• 
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NWLK  (NNODES,  IVSP1) 

Subprogram  called  by  NETW 
along  admissible  links. 

to  compute  minimim  distance 

Input  arguments: 

NNODES  number  of  nodes  (bases) 

IVSP1  control  for  printing  distance  table 

Output  arguments: 

None 

Fig.  C.5 — Routine  NWLK 


SUBN  (I AC , IWAR , NNODES , NBDN) 

Subprogram  called  by  NETW  for  each  aircraft  to  find  node 
subnetwork  (routes  out  and  back) . 


Input  arguments: 

IAC  aircraft  type 

IWAR  offload  base 

NNODES  number  of  nodes  (bases) 

NBDN  number  of  bases  denied  to  the  aircraft 

Output  arguments: 

None 


Fig.  C.6 — Routine  SUBN 


TMBK  (IWAR,  SPEEDX,  RANGE,  NNODES,  NBDN) 

Subprogram  called  by  SUBN  to  compute  minimum  time  back 

from  offload 

base  to  each  onload  base. 

Input  arguments 

IWAR 

offload  base 

SPEEDX 

speed  of  the  aircraft 

RANGE 

maximum  distance 

NNODES 

number  of  nodes  (bases) 

NBDN 

number  of  bases  denied 

Output  arguments : 

None 

Fig.  C.7 — Routine  TMBK 
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MINT  (CLMAX,  SPEEDX,  WINDF,  TMINX , TGDEST,  CLX) 

Subprogram  called  by  SUBN,  TMBK,  or  WTIM  to  find  minimum 
time  through  a network. 

Input  arguments: 

CLMAX  maximum  distance 

SPEEDX  speed  of  aircraft 

WINDF  (never  referenced) 

Output  arguments: 

TMINX  minimum  time  between  onload  and  offload  base 

route,  including  ground  time  at  each  link 
and  aircraft  ground  time  per  flying  hour 
TGDEST  total  ground  time  at  offload  base 

CLX  distance  for  route 


Fig.  C.8 — Routine  MINT 


PAYL  (I,  DX) 

Function  subprogram  called  by  SUBN  or  WTIM  to  compute  maximum 
payload  for  a given  aircraft  and  distance  combination. 

Input  arguments: 

I aircraft 

DX  distance 


Fig.  C.  9— Routine  PAYL 


SBN2  (NOL,  IWAR) 

Subprogram  called  by  NETW  for  each  onload  base  for  each 
aircraft  to  find  routes  out  and  back. 

Input  arguments: 

NOL  onload  base 

IWAR  offload  base 

Output  arguments: 

None 


Fig.  C.10 — Routine  SBN2 
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WTIM  (I AC) 

Subprogram  called  by  NETW  for  each  onload  base  for  each 
aircraft  to  compute  weight-time  table. 

Input  argument: 

IAC  aircraft  type 

Output  arguments: 

None 


Fig.  C.ll — Routine  WTIM 


Payload/Time  Out  Table 

After  the  maximum  flow  route  has  been  determined  from  each  onload 
base,  a table  of  payloads  and  time  to  fly  over  the  route  is  prepared. 
Subprogram  SBN2  stores  the  list  of  bases  for  the  route  in  the  array 
NODE  for  subprogram  WTIM  to  use.  For  a given  combination  of  aircraft, 
onload  base,  and  maximum  flow  route,  time  and  distance  are  computed 
over  a range  of  distances  from  ferry  range  to  maximum  payload  range. 
For  each  distance  in  the  table  the  function  PAYL  is  used  to  determine 
the  payload  that  the  aircraft  can  carry. 

NETW  stores  the  time  and  payload  combinations  for  each  base  and 
aircraft.  Figures  C.3,  C.9,  C.10,  and  C.ll  have  the  calling  sequence 
for  the  programs. 

STOCK  DATA  AND  PRIORITY  GROUPS 

Stock  data  are  input  by  RDST.  Subprogram  STLS  computes  the  quan- 
tities. Priority  group  data  are  input  by  RDPG. 

The  calling  sequences  for  these  programs  are  in  Figs.  C.12,  C.13, 
and  C.14.  Figure  C.15  is  for  the  program  that  prints  stock  data. 

LOADING  METHOD 


Initial  Sortie  for  Each  Aircraft 

The  FSDL  subprogram  reads  the  type  09  control  cards  for  aircraft 
arrivals.  Its  calling  sequence  is  shown  in  Fig.  C.16.  It  reads  one 


RDST  (NSTL , NVT,  NNODES) 


Subprogram  called  b>  MAIN  to  read  stock  data  from  card 
type  07  and  to  create  list  of  available  stock. 

Input  arguments: 

NVT  number  of  vehicles 

NNODES  number  of  nodes  (bases) 

Output  argument: 

NSTL  number  of  stock  lists 


Fig.  C.  12— Routine  RDST 


STLS  (IZ,  NVT,  NNEW) 

Subprogram  called  by  RDST  or  RDPG  to  store  list  of  vehicles. 

Input  arguments: 

IZ  stock  list  number 

NVT  number  of  vehicles 

NNEW  1 if  new  stock  list 

0 if  continuation  of  stock  list 

Output  arguments: 

None 


Fig.  C.13 — Routine  STLS 


RDPG  (NVT,  ISW,  NPGC) 

Subprogram  called  by  MAIN  to  read  data  in  a priority  group. 
Input  arguments: 

NVT  number  of  vehicles 

NPGC  priority  group  number 

Output  argument: 

ISW  card  type 


Fig.  C.14 — Routine  RDPG 


PRPG  (NVT,  TWT, 

NPAXPG,  IVSP5) 

Subprogram  called  by  MAIN  to  print  priority  group  data. 

Input  arguments 

NVT 

number  of  vehicles 

IVSP5 

print  control  for  output  of  priority  group 

composition 

Output  arguments: 

TWT 

cargo  weight 

NPAXPG 

number  of  personnel 

Fig.  C.15 — Routine  PRPG 

FSDL  (NVT,  NNODES , NACT,  NSTL,  NACF,  IWAR) 

Subprogram  called  by  MAIN  to  find  first  deliveries  for  the 

aircraft . 

Input  arguments 

NVT 

number  of  vehicles 

NNODES 

number  of  nodes  (bases) 

NACT 

number  of  aircraft  types 

NSTL 

number  of  stock  lists 

IWAR 

offload  base  number 

Output  argument 

NACF 

total  number  of  aircraft  flown 

Fig.  C.16 — Routine  FSDL 


card  and  verifies  the  data.  For  each  aircraft  in  the  group  it  calls 
FINL  to  find  the  load  and  time  to  fly  the  aircraft.  Each  type  09  card 
specifies  two  flag  numbers.  A flag  number  is  associated  with  a stock 
list  and  an  onload  base.  The  flag  numbers  used  for  the  initial  sortie 
must  be  one  of  the  flag  numbers  in  the  first  priority  group  entered  by 
card  type  08.  The  program  attempts  to  load  the  aircraft  with  vehicles 
in  the  list  specified  by  the  first  of  the  two  flag  numbers.  Note  that 
both  flag  numbers  must  be  for  the  same  onload  base.  Upon  return  from 
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FINL,  if  the  aircraft  contains  a load,  it  computes  the  time  at  which 
the  aircraft  is  ready  for  redeployment,  which  is  equal  to: 

hours  before  first  arrival 

+ (number  of  aircraft  arrived  less  one)  multiplied  by  the  time 

between  arrivals 

+ time  to  fly  load  to  offload  base  and  ground  time  at  offload 

base . 

The  time  in  the  array  ARR  and  the  aircraft  number  in  the  array  NTARR 
are  recorded. 

The  program  computes  the  time  increment  for  the  output  from  the 
time  in  ARR  divided  by  the  hour  increment  from  card  type  00  and  adds 
"one"  to  obtain  a subscript  for  the  arrays  that  accumulate  cargo  weight, 
number  of  personnel  flown  for  the  current  priority  and  the  total  of  all 
priorities,  and  the  number  of  aircraft  available  for  departure. 

It  then  subtracts  the  ground  time  at  the  offload  base  from  the 
time  in  ARR  and  computes  the  "arrival"  time  increment  and  updates  the 
number  of  aircraft  that  arrived.  It  increases  the  number  of  sorties 
by  one. 

The  process  is  repeated  for  each  aircraft  in  the  current  group. 

Then  the  information  for  the  next  card  type  09  is  read,  and  the 
cycle  repeated  until  there  are  no  aircraft  arriving. 

If  the  aircraft  contains  no  load,  a check  is  made  to  determine 
whether  the  flag  number  is  the  first  one  specified  for  this  aircraft. 

If  yes,  the  second  flag  number  is  used  to  try  to  load  this  aircraft 
and  succeeding  aircraft  in  this  group.  When  the  aircraft  is  empty  and 
the  flag  number  is  the  second  one,  the  empty  aircraft  is  flown  to  the 
offload  base.  The  redeployment  time  is  computed  as  for  a plane  with  a 
load.  There  will  be  a valid  time  which  will  be  close  to  the  time  for 
the  ferry  range. 

After  all  aircraft  have  been  processed,  the  redeployment  array  ARR 
and  its  associated  array  NTARR  are  ordered  on  ascending  time  for  re- 
deployment. 
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Sorties  Subsequent  to  Initial  One  for  Each  Aircraft 

The  FINP  subprogram  (Fig.  C.17)  creates  a table,  NPAC  for  each 
aircraft  type.  It  shows  the  flag  numbers  in  the  current  priority 
group.  The  flag  numbers  in  NPAC  are  arranged  in  descending  order  of 
maximum  flow  that  can  be  delivered  for  the  aircraf t-and-base  combina- 
tion associated  with  the  flag. 


FINP  (NACT,  NSTL) 

Subprogram  called  by  MAIN  to  create  a table  of  priority 
flags  for  each  aircraft.  The  table  of  flags  is  arranged 
in  descending  order  of  maximum  flow. 

Input  arguments: 

NACT  number  of  aircraft  types 

NSTL  number  of  stock  lists 

Output  arguments: 

None 

The  contents  of  the  table  created  are  in  the  array  NPAC 


Fig.  C.17 — Routine  FINP 


The  ADEL  subprogram  (Fig.  C.18)  controls  the  allocation  of  air- 
craft for  redeployment  to  onload  bases,  sets  the  parameters  for  the 
load  routines.  It  maintains  (1)  the  counts  for  total  cargo  and  per- 
sonnel delivered  for  the  current  priority  group  and  (2)  cumulative 
values  for  all  priority  groups.  It  counts  the  aircraft  that  arrive 
at  the  offload  base  in  the  time  increment  specified  for  output.  It 
does  the  same  for  aircraft  that  depart.  It  updates  the  number  of 
sorties.  It  inserts  the  redeployment  time  for  the  aircraft  arriving 
at  the  offload  base  into  the  appropriate  position  of  the  ARR  array  to 
maintain  the  ascending  order  of  time. 

The  program  starts  by  selecting  the  first  entry  in  NTARR  array. 
This  is  the  aircraft  ready  for  deployment.  The  first  flag  is  chosen 
for  the  aircraft  from  the  NPAC  table  created  by  subprogram  FINP.  The 
onload  base  associated  with  the  flag  is  determined  and  FINL  is  called 
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AD  EL  (NVT,  NACF,  I WAR) 

Subprogram  called  by  MAIN  to  select  aircraft  to  load.  It 
calls  loading  subprograms,  then  records  deliveries  for 
current  priority  groups. 

Input  arguments: 

NVT  number  of  vehicles 

NACF  total  number  of  aircraft  flown 

IWAR  offload  base 

Output  arguments: 

None 


Fig.  C.18 — -Routine  ADEL 


to  load  the  aircraft.  If  the  aircraft  cannot  be  loaded,  the  next  flag 
number  for  the  same  aircraft  is  chosen  and  an  attempt  again  is  made  to 
load.  If  the  list  of  flags  for  this  aircraft  and  priority  group  has 
been  exhausted,  the  program  goes  to  the  next  aircraft  in  the  NTARR 
array. 

After  the  aircraft  has  been  loaded  and  the  ARR  and  NTARR  arrays 
have  been  adjusted,  the  next  aircraft  available  is  in  the  current 
position  of  the  NTARR  array. 

ADEL  continues  through  the  NTARR  array  until  the  last  aircraft 
cannot  be  loaded . 

Loading  the  Aircraft 

The  FINL  subprogram  (Fig.  C.19)  controls  (1)  finding  the  load  for 
the  aircraft  and  (2)  determining  the  time  to  fly  the  load.  If  this 
is  the  first  time  that  the  flag  is  specified  by  the  input  parameter 
LIST,  the  maximum  payload  for  the  aircraft  and  base  is  obtained  from 
the  maximum  payload  table  in  the  array  WTMV.  The  LOAD  subprogram  is 
called  to  find  the  load  configuration  for  the  aircraft  using  the  cur- 
rent stock  available  for  the  flag  in  the  priority  group.  The  weight 
loaded  will  be  less  than  or  equal  to  the  maximum  payload  given  to  LOAD. 
Upon  return  from  LOAD,  FINL  searches  the  payload  table  to  find  the  time 
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FINL  (NSW,  IAC,  LIST,  NOB,  NVT,  WTC,  NPAX,  TTO) 

Subprogram  called  by  FSDL  or  ADEL  to  find  the  load  for 
the  aircraft  and  the  time  to  fly  it. 


Input  arguments: 


NSW  = 1 


IAC 

LIST 

NOB 

NVT 


the  first  time  loading  from  the  flag  number 
stored  in  LIST 
other  times 
aircraft  number 
flag  number 
base  number 
number  of  vehicles 


Output  arguments: 

WTC  total  weight  loaded  on  aircraft,  from  LOAD 
NPAX  number  of  personnel  on  aircraft,  from  LOAD 
TTO  time  to  fly  load 


Fig.  C.  19— Routine  FINL 


it  takes  to  fly  the  load  for  the  aircraft.  It  then  saves  the  current 
aircraft  number  and  flag  number. 

If  this  is  not  the  first  time  that  FINL  has  been  called  with  the 
flag  number,  the  subprogram  checks  to  see  whether  the  flag  and  the  air- 
craft are  the  same  as  the  ones  on  the  previous  load.  If  they  are  not, 
the  situation  is  treated  as  before  and  a call  is  set  up  to  LOAD.  If 
the  aircraft  and  flag  are  the  same  as  before,  a check  is  made  to  see 
whether  the  same  configuration  can  be  used.  If  so,  the  stock  list  and 
the  count  for  the  number  of  times  the  configuration  may  be  used  are 
adjusted.  The  time  value  is  still  available  from  the  previous  load. 

If  the  number  of  configurations  have  been  used  up,  the  parameters 
are  set  and  LOAD  is  called. 

Return  to  the  calling  program  ADEL  or  FSDL. 

The  LOAD  subprogram  (Fig.  C.20),  called  by  FINL,  determines  which 
vehicles  to  place  on  the  aircraft  at  a given  onload  base,  using  the 
flag  number  specified  for  the  current  priority  group.  It  is  a require- 
ment that  the  first  vehicle  loaded  be  the  widest  vehicle  from  the  avail- 
able stock  that  will  fit  into  the  space  considered.  The  search  starts 
from  the  left  forward  position. 
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LOAD  (IAC,  PAY,  LIST,  NVT,  WT,  NPAX,  NSIM,  NINA) 

Subprogram  called  by  FINL  to  load  the  aircraft  from  the 
available  priority  stock  list  specified. 

Input  arguments: 

IAC  aircraft  number 

PAY  maximum  payload  for  aircraft  and  onload  base 

from  the  payload /time-out  table 
LIST  flag  number  for  stock  list  in  priority  group 

NVT  number  of  vehicles 

Output  arguments: 

WT  total  weight  loaded  on  aircraft 

NPAX  number  of  personnel  on  aircraft 

NSIM  number  of  aircraft  of  the  current  type  that 

may  be  loaded  with  the  same  configuration. 
NSIM  = 1000000  if  aircraft  is  empty; 

NSIM  = 0 if  more  than  50  vehicles  loaded. 
The  program  keeps  the  list  for  only  50 
vehicles . 

NINA  number  of  cargo  vehicles  loaded  on  aircraft 


Fig.  C.20 — Routine  LOAD 


The  space  available  for  stowing  a vehicle  is  defined  by  a moving 
left  line  XF  and  a moving  right  line  XT,  which  represent  the  distances 
from  the  left  side  of  the  compartment.  The  difference  between  the 
two  expresses  the  maximum  width  available  at  the  moment  an  item  is 
being  stowed.  The  length  of  the  space  available  for  stowing  an  item 
of  equipment  is  the  difference  between  the  length  of  the  compartment 
and  the  line  SL.  SL  marks  the  momentary  forward  position  at  which 
equipment  can  be  stowed  and  is  the  distance  of  that  point  from  the 
front  of  the  compartment.  The  height  of  the  vehicle  is  checked,  and 
its  weight  is  checked  against  the  unused  weight  capacity  of  the  air- 
craft. (The  vehicles'  dimensions  include  the  required  clearances.) 
Initially,  XF  = 0,  XT  = width  of  compartment,  and  SL  = 0. 

When  the  selection  of  vehicle  is  made,  the  left  line  XF  is  re- 
corded in  XL,  and  the  right  line  (XF  + width  of  vehicle)  is  recorded 
in  XR  for  that  vehicle.  The  remaining  weight  and  the  quantity  in  the 
stock  list  and  priority  stock  list  are  reduced.  In  addition,  the 
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distance  from  the  front  of  the  aircraft  compartment  to  the  end  of  the 
stowed  vehicle  is  stored  in  the  STA  array.  The  subscript  for  XL,  XR, 

STA  is  recorded  in  NTL.  The  order  within  NTL  is  such  that  NTL(I)... 
NTL(I+n)  point  to  XL  values  in  ascending  order.  NSAVE  records  the 
vehicle  number. 

Vehicles  are  stowed  side  by  side  until  nothing  will  fit  in  the 
row.  If  there  is  enough  width  for  passengers,  the  length  of  this  space 
is  added  to  the  sum  of  space  reserved  for  passengers  up  to  this  point. 
The  rear  line  of  the  vehicle  preceding  the  passengers  is  extended  to 
the  right  limit  of  the  aircraft. 

After  a row  is  completed,  the  program  checks  to  see  whether  or 
not  there  is  a gap  (explained  below).  If  there  is  no  gap,  search  starts 
for  the  STA  value  that  is  closest  to  the  front  of  the  compartment.  This 
becomes  the  SL  value.  For  each  vehicle  that  has  that  same  STA  value, 

STA  and  NTL  are  set  to  zero.  Then  nonzero  values  are  moved  up  to  con- 
secutive positions  in  NTL. 

Figure  C.21  illustrates  a placement  of  vehicles  that  leads  to  the 
creation  of  a gap.  After  number  4 vehicle  is  stowed,  there  is  no  space 
against  the  forward  line  for  a vehicle,  but  enough  space  for  passengers. 
The  value  of  XR^  is  changed  to  equal  that  of  the  width  of  the  aircraft 
and  the  "passenger  space"  is  assumed  to  be  filled.  Since  all  vehicles 
are  adjacent  to  one  another,  no  storage  space  remains  available  against 
the  forward  line;  the  program,  therefore,  finds  the  new  most  forward 
line  (in  the  illustration,  the  line  behind  vehicles  2 and  3) . 

A gap  exists  when  one  vehicle  is  no  longer  adjacent  to  the  last 
previous  vehicle  stowed,  that  is,  when  the  value  of  the  left  line  XL^ 
is  greater  than  that  of  the  right  line  XR^_^  of  the  previous  vehicle. 

In  the  example  of  Fig.  C.21,  vehicles  2 and  3 have  the  same  STA  value. 
Their  lines  XL^,  XR^,  XL^,  and  XR^  are  removed  from  the  list.  The  NTL 
array  now  points  to  vehicles  1 and  4 only.  Since  the  left  line  of 
vehicle  4,  XL^,  does  not  coincide  with  the  right  line  of  vehicle  1, 

XR^,  a gap  exists. 

The  new  space  available  has  a left  line  equal  to  XR^  and  a right 
line  equal  to  XL^,  and  SL  = STA2 . Vehicle  5 is  now  stowed.  The  new 
NTL  list  points  to  vehicles  1,  5,  and  4 in  ascending  order  for  the  XL 
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Forward  line  of  comportment 


Pauenger 

(pace 


Fig.  C. 21  — Stowing  vehicles 


lines.  There  is  still  a gap  between  XR,.  and  XL^.  After  vehicle  6 is 
stowed,  there  are  no  usable  gaps  between  vehicles  1,  5,  6,  and  4.  The 
program  extends  line  STA^  to  the  left  to  XR^.  Vehicle  4 will  have  XL^ 
coincide  with  XR^  when  the  program  gets  to  consider  line  STA^. 

Now  again  the  most  forward  line  is  sought,  which  is  behind  vehicle 
1,  and  the  process  continues. 

When  nothing  more  can  be  loaded,  the  program  calculates  the  number 
of  passengers  from  the  accumulated  passenger  spaces.  Then  it  checks 
the  current  configuration  of  vehicles  and  passengers  against  the  re- 
maining stock  to  determine  the  number  of  aircraft  of  the  same  type,  at 
the  same  base,  with  the  same  priority  flag  that  may  be  loaded  with  the 
same  configuration. 

The  internal  program  list  can  record  only  50  vehicles  loaded.  If 
there  are  more,  then  a value  of  zero  is  returned.  If  the  plane  is  empty, 
a value  of  one  million  is  returned. 
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Routines  PDEL  and  PCDEL  (Figs.  C.22  and  C.23)  print  information 
about  deliveries. 


PDEL  (NVT,  TWT , NPAXPG,  NPGC,  POUT) 

Subprogram  called  by  MAIN  to  print  deliveries. 

Input  arguments: 

NVT  number  of  vehicles 

NPGC  priority  group  number 

Output  arguments: 

TWT  cargo  weight 

NPAXPG  number  of  personnel 

POUT  array  used  for  printing  graph  of  cargo  and 

personnel 


Fig.  C.22 — Routine  PDEL 


PCDEL  (NVT,  WTCT,  NPAXT , POUT,  NACF,  IVSP4 , IVSP6 , NACT) 

Subprogram  called  by  MAIN  to  print  cumulative  deliveries 
for  one  case. 

Input  arguments: 

NVT  number  of  vehicles 

WTCT  total  cargo  weight 

NPAXT  total  number  of  personnel 

NACF  number  of  aircraft  personnel 

IVSP4  control  for  printing  aircraft  release  times 

IVSP6  control  for  printing  activity  at  offload  base 

NACT  number  of  aircraft  types 

Output  argument: 

POUT  array  used  for  printing  graph  of  cargo  and 

personnel 


Fig.  C.23 — Routine  PCDEL 


INPUT  DATA  FORMATS 


Overview 

Data  cards  are  entered  by  card  type.  The  beginning  of  this  re- 
port has  the  detailed  description  of  the  data.  Card  formats  and  pro- 
gram variable  names  follow. 

There  must  be  a blank  card  between  each  card  type  group.  If  an 
optional  card  type  has  been  omitted,  a blank  card  must  be  inserted. 
For  example,  if  there  are  no  type  04  cards,  the  deck  would  have 

Type  02  cards 
Blank  card 
Type  03  cards 
Blank  card 
Blank  card 
Type  05  cards 


Input  Card  Formats: 

1.  Title  card,  card  type  00;  read  by  FRST;  one  card. 


Columns 

Contents 

Variable  Name 

1-2 

00 

ISW 

3-80 

title 

(read  into  format 

statement) 

2.  Parameter 

card,  card  type  00;  read  by 

FRST;  one  card. 

Columns 

Contents 

Variable  Name 

Format 

1-2 

00 

ISW 

12 

6-10 

clearance  width 

CLW 

F5.0 

11-15 

clearance  height 

CLH 

F5.0 

16-20 

clearance  length 

CLL 

F5.0 

21-25 

hours  increments, 
default  12  allows 
100  days  for  printing 

HRSINC 

F5.0 
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2.  Parameter  card  continued: 


The  next  11  fields  control  optional  output 


Columns 

Contents 

Variable  Name 

Format 

26-30 

distance  table 

IVSP1 

15 

31-35 

vehicle  data 

IVSP2 

15 

36-40 

priority  group  graphs 

IVSP3 

15 

41-45 

aircraft  release  times 

IVSP4 

15 

46-50 

priority  group 
composition 

1VSP5 

15 

51-55 

activity  at  offload 
base 

IVSP6 

15 

56-60 

deliveries  for  each 
initial  sortie 

IVSP7 

15 

61-65 

deliveries  for  sortie 
after  all  aircraft 
have  made  their 
initial  sortie 

IVSP8 

15 

66-70) 

IVSP9 

15 

71-75  > 

available  for  future 
use 

IVSP10 

15 

76-8o) 

1VSP11 

15 

3.  Vehicle  data,  card  type  01;  read  by 

FRST;  one  card 

per  vehicle. 

Columns 

Contents 

Variable  Name 

Format 

1-2 

01 

ISW 

12 

3-4 

blank 

— 

2X 

5-10 

vehicle  name 

NAMEV  (I) 

A6 

11-15 

vehicle  number 

NV  (1) 

15 

16-20 

width* 

VWD  (I) 

F5.0 

21-25 

height* 

VHT  (I) 

F5.0 

26-30 

length 

VLENG  (I) 

F5.0 

31-36 

weight  quantity  in 

VWT  (I) 

F6.0 

37-40 

unit  1 

NOV  (1,1) 

14 

41-44 

unit  2 

NOV  (1,2) 

45-48 

unit  3 

• 

• 

49-52 

unit  4 

• 

• 

Program  adds  clearance  values  from  parameter  card. 
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Vehicle  data  continued 


Columns 

Contents 

Variable  Name 

Format 

53-56 

unit 

5 

NOV  (1,5) 

14 

57-60 

unit 

6 

• 

. 

61-64 

unit 

7 

• 

• 

65-68 

unit 

8 

• 

• 

69-72 

unit 

9 

73-76 

unit 

10 

77-80 

unit 

11 

NOV  (1,11) 

14 

Vehicle  lists,  card  type  02;  read  by  FRST;  one  to  seven  cards 
per  list  number.  One  to  five  list  numbers,  if  any. 


Columns 


Contents 


Variable  Name 


Format 


02 

ISW 

12 

blank 

— 

2X 

list  number 

LN 

11 

vehicle  number. 

NSAVF.  (1) 

15 

up  to  15  per 

• 

• 

card  maximum 

• 

• 

of  100  vehicles 

NSAVE  (15) 

15  j 

Vehicle  numbers  get  transferred  to  LISV  (LN,J) 

These  external  vehicle  numbers  are  changed  to  internal  numbers 
that  is,  the  subscript  for  the  vehicle  in  the  vehicle  data 
array  NV. 

Base  data,  card  type  03;  read  by  RDNT;  one  card  per  base. 


Columns 


5-10 

11-15 

16-20 


Contents 

Variable  Name 

Format 

03 

ISW 

12 

blank 

— 

2X 

base  name 

NAME  (I) 

A6 

base  number 

NO  (I) 

15 

ground  time 

GRT  (I) 

F5.0 
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5. 

Base  data 

i continued: 

Columns 

Contents 

Variable  Name 

Format 

21-27 

latitude  degrees* 

ZLATD  (I) 

F7.0 

28 

blank 

IX 

29-30 

latitude  minutes 

ZLATM  (I) 

F2.0 

31-37 

longitude  degrees* 

ZLONGD  (I) 

F7.0 

38 

blank 

IX 

39-40 

longitude  minutes 

ZLONCM  (I) 

F2.0 

6. 

Link  data 

, card  type  04;  read  by  RDNT;  one  card  per 

link,  if  any 

Columns 

Contents 

Variable  Name 

Format 

1-2 

04 

ISW 

12 

3-5 

blank 

— 

3X 

6-10 

base  number  from 

NFR 

15 

11-15 

base  number  to 

NTO 

15 

16-20 

distance  in  nautical 
miles.  Blank  if 
link  denied 

DISTX 

F5.0 

7. 

Offload  and  onload  bases,  card  type 
card  per  base. 

05;  read  by  NETW 

; one 

Columns 

Contents 

Variable  Name 

Format 

1-2 

05 

ISW 

12 

3-5 

blank 

— 

3X 

6-10 

offload  base  number 

IWAR 

15 

11-15\ 

16-201 

onload  base  numbers 

NON  (I) 

1415 

76-80  9 

For  negative  latitude  and/or  longitude  precede  the  degrees  with 
a minus  sign.  For  negative  latitude  and/or  longitude  with  zero  de- 
grees, use  -360  degrees. 
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8.  Aircraft  type  data,  card  type  06;  read  by  NETW;  one  card 
per  aircraft  type. 


Columns 

Contents 

Variable  Name 

Format 

1-2 

06 

ISW 

12 

3-4 

blank 

— 

2X 

5-10 

aircraft  name 

ANAME(IAC) 

A6 

11-15 

aircraft  number 

ANO(IAC) 

F5.0 

Compartment  Dimensions 

16-20 

width  (inches) 

AWID(IAC) 

F5.0 

21-25 

height  (inches) 

AHT(IAC) 

F5.0 

26-30 

length  (inches) 

ALENG(IAC) 

F5.0 

31-35 

passenger  capacity 

EPAX(IAC) 

F5.0 

36-40 

speed  (knots) 

SPEED(IAC) 

F5.0 

Ranges  (nautical  miles) 

41-45 

with  maximum  payload 

APAY ( IAC , 1 ) 

F5.0 

46-50 

with  reduced  payload 

APAY ( IAC , 3 ) 

F5.0 

51-55 

ferry  range 

APAY (IAC, 5) 

F5.0 

56-63 

1 

maximum  payload 

APAY (IAC, 2) 

F8.0 

64-71 

reduced  payload 
ground  time  per 

APAY (IAC, 4) 

F8.0 

72-78 

flying  hour 

GTPFH 

F7.0 

79-80 

number  of  bases  denied 

NBDN 

12 

9.  Base  denial  cards,  card  type  06;  read  by  TMBK;  as  many  cards 

as  specified  in  aircraft  type  data,  card  type  06  columns  79-80. 


Columns 

Contents 

Variable  Name 

Format 

1-2 

06 

— 

j5x 

3-5 

blank 

— 

) 

6-10  \ 

11-15  I 

; 

base  number 

NSAVE(I) 

1515 

76-80  1 

V . ***&., 
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Stock  data,  card  type  07;  read  by  RDST;  one  card  per  request 


Columns 


1-2 
3-5 
6-10 
-1 


16-20 

21-25 

26-30 


Contents 


flag  number 
base  number 
quantity 
unit 

±list  number 


Variable  Name  Format 


First  priority  group  data,  card  type  08;  read  by  RDPG;  one 
card  per  request. 


Columns 


Contents 


Variable  Name  Format 


NFSP 

(1) 

NFSP 

(2) 

NFSP 

(3) 

NFSP 

(4) 

flag  numbers 

NFSP 

(5) 

NFSP 

(6) 

NFSP 

(7) 

NFSP 

(8) 

NFSP 

(9) 

quantity 

Q (1) 

unit 

NU  (1) 

list  number 

NL  (1) 

The  program  transfers  flag  numbers  from  NFSP  to  NF  for  each 
card;  thus  the  flag  numbers  from  the  last  card  are  preserved 


*&*&!$■** 
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12. 

Aircraf  t 
aircraft 

arrivals,  card  type  09; 
group. 

read  by  FSDL;  one 

card  per 

Columns 

Contents 

Variable  Name 

Format 

1-2 

09 

ISW 

12 

3-5 

blank 

3X 

6-10 

base  number 

NBX 

15 

11-15 

flag  number  of 
first  stock  list 

NFX1 

15 

16-20 

flag  number  of 

second  stock  list 

NFX2 

15 

21-25 

aircraft  type 
(ID  number) 

NA 

15 

26-30 

quantity  in 
groups 

NQTY 

15 

31-35 

hours  before 
first  arrival 

DELT 

F5.0 

36-40 

hours  between 
arrivals 

TBA 

F5.0 

13.  Remaining  priority  group  data,  card  type  10;  read  by  RDPG. 


The  card  format  for  the  remaining  priority  groups  is  the 
same  as  for  the  first  priority  group  data  with  10  in  columns 
1-2. 

14.  End  of  case,  card  type  11;  tested  in  MAIN  program.  The  only 
information  on  this  card  is  11  in  columns  1-2. 


COMMON  VARIABLES 


Definitions  for  COMMON 


STA(50) : The  length  from  the  forward  position  of  the  compartment  to 

the  end  of  the  stowed  vehicle.  Used  in  LOAD.  If  more  than  50 
pieces  of  cargo  are  loaded,  position  50  stores  the  values. 

NTL(50):  Pointer  to  the  subscript  for  arrays  XL,  XR,  STA  used  to  mark 
the  position  of  a vehicle  in  the  aircraft  as  stored  by  LOAD.  The 
pointers  are  for  ascending  order  in  XL. 

XL(50):  Distance  from  the  left  side  of  the  compartment  to  the  left 

side  of  a vehicle  stored  by  LOAD. 

XR(50):  Distance  from  the  left  side  of  the  compartment  to  the  right 

side  of  a vehicle  stored  by  LOAD.  For  any  vehicle  XR(I)  = 

XL (I)  + VWD(I). 


V 


-101- 


DIST(50,  50):  Distance  between  two  bases,  first  computed  as  the  great 

circle  distance  in  RDNT,  using  longitudes  and  latitudes  entered 
in  card  type  03  card.  If  the  type  04  link  data  card  has  a dis- 
tance between  links  in  columns  16-20,  it  replaces  the  value  in 
the  DIST  table.  If  columns  16-20  are  blank,  ti.°  link  value  be- 
comes 9,999,999.  Subprogram  NWLK  then  computes  the  shortest  dis- 
tance between  all  bases.  The  DIST  matrix  stores  values  in  its 
upper  triangle  only,  that  is  for  DIST(I,  J)  where  J > I.  For 
links  where  J < I,  computation  uses  DIST(J,  I).  The  DIST  matrix 
has  been  initialized  to  zero  before  the  calculation  of  distances. 

NSUBN(50,  50):  For  each  base  it  is  the  list  of  bases  in  the  route 

from  onload  to  offload  base  for  maximum  payload  for  an  aircraft. 

Set  in  SUBN  from  array  NP  computed  in  MINT. 

FILL(250):  Never  referenced.  It  is  a filler  to  accommodate  the  space 

needed  by  variable  NSTK(16,  200)  which  is  equivalent  to  DIST(2002). 

AHT(10):  Compartment  height — in  columns  21-25  of  card  type  06.  Read 

by  NETW. 

ALENG(IO):  Compartment  length — in  columns  26-30  of  card  type  06.  Read 

by  NETW. 

ANAME(IO):  Aircraft  name — in  columns  5-10  of  card  type  06.  Read  by 

NETW. 

ANO(IO):  Aircraft  number — in  columns  11-15  of  card  type  06.  Read  by 

NETW. 

APAY(10,  5):  Aircraft  ranges  and  payload.  Data  in  card  type  06,  read 

by  NETW.  The  second  dimension  stores  the  following  for  each 
aircraf  t : 

1.  Range  with  maximum  payload,  in  columns  41-45. 

2.  Maximum  payload,  in  columns  56-63. 

3.  Range  with  reduced  payload,  in  columns  46-50. 

4.  Reduced  payload,  in  columns  64-70. 

5.  Ferry  range,  in  columns  51-55. 

AWID(10):  Compartment  width — in  columns  16-20  of  card  type  06.  Read 

by  NETW. 

EPAX(10):  Aircraft  passenger  capacity — in  columns  31-38  of  card  type 

06.  Read  by  NETW. 

GRT(50):  Base  ground  time — in  columns  16-20  of  card  type  03.  Read  by 

NETW. 

JN0W(10) : Pointer  to  second  subscript  in  NPAC(I,  J)  table  for  each 

aircraft.  Set  to  1 in  FINP.  Used  and  modified  in  ADEL. 

LISV(5,  100):  Vehicle  list  of  card  type  02.  Read  by  FRST. 

NAME(50):  Base  name  in  columns  5-10  of  card  type  03.  Read  by  RDNT. 

(Variable  defined  as  REAL*8.) 

NAMEP(50):  Base  names  in  maximum  flow  route.  Printed  by  SBN2.  (Vari- 

able defined  as  REAL*8.) 
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NAMEV(200):  Vehicle  name  in  columns  5-10  of  card  type  01.  Read  by 

FRST.  (Variable  defined  as  REAL*8.) 

NAOTB(10,  50):  Pointer  into  the  array  WTMV  for  the  start  of  informa- 

tion for  an  aircraf t-and-base  combination.  Value  set  in  NETW 
upon  return  from  SBN2. 

NBASE(50):  Internal  number  for  the  base  associated  with  a stock  list 

and  a flag  number.  It  is  a pointer  to  the  array  NO,  which  con- 
tains the  base  numbers.  Data  come  from  columns  11-15  of  card 
type  07,  read  by  RDST. 

NF(9):  Flag  numbers  associated  with  a priority  group,  from  two 

column  fields  in  6-23  in  card  type  08  or  10.  Read  by  RDPG. 

NFLG(50):  Flag  number  for  a stock  list,  from  columns  6-10  in  card 

type  07.  Read  by  RDST. 

NL(7):  The  vehicle  list  number  to  use  in  assembling  stock.  It  refer- 

ences a list  number  entered  by  card  type  02.  NL  comes  from  card 
columns  29-30  in  card  type  07.  Read  by  RDST. 

If  NL  > 0,  the  vehicles  specified  in  the  vehicle  list  number  are 
used . 

If  NL  < 0,  the  vehicles  specified  in  the  vehicle  list  number  are 
excluded . 

If  NL  = 0,  all  vehicles  are  used  that  are  required  by  the  unit 
in  card  type  07. 

NO (50):  Base  number  in  columns  11-15  in  card  type  03.  Read  by  RDNT. 

NODE(50):  In  TMBK  it  is  set  to  the  list  of  acceptable  bases  for  an 

aircraft's  route.  SBN2  stores  bases  when  computing  the  route  out. 

NON(50):  List  of  onload  bases  entered  in  card  type  05,  read  by  NETW. 

N0V(200,  11):  List  of  the  required  quantity  of  a vehicle  in  a unit. 

Data  entered  in  4 digit  fields  in  columns  37-80  in  card  type  01, 
read  by  FRST. 

NP(50):  Route  determined  for  minimum  time  by  MINT. 

NPAC(10,  50):  For  each  aircraft,  the  pointers  into  the  stock  lists 

that  may  be  used  to  load  the  aircraft  after  the  first  deliveries. 

NSAVE(50):  Used  to  store  information  in  different  subprograms. 

NTL1(50):  Used  as  temporary  storage  in  LOAD. 

NU(7):  Unit  number  for  priority  group  in  columns  31-35  in  card  type 

08  or  10,  read  by  RDPG. 

NV(200):  Vehicle  number  in  columns  11-15  in  card  type  01,  read  by  FRST. 

Q(7):  The  quantity  thac  is  the  multiple  of  the  stock  required  by  the 

unit  NU  in  the  priority  group.  The  value  is  in  columns  24-30  in 
card  type  08  or  10,  read  by  RDPG. 

SPEED (10):  Speed  of  the  aircraft  in  knots  in  columns  36-40  in  card 

type  06,  read  by  NETW. 
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TB(50):  Minimum  time  back  to  base  from  the  offload  base.  SUBN  stores 

values  from  array  TM1N  computed  by  TMBK.  In  ADEL,  the  time  back 
for  the  current  base  is  recomputed  using  data  from  the  maximum 
payload  table  WTMV. 

VHT(200):  Vehicle  height  plus  clearance  height.  Vehicle  height  is 

in  columns  21-25  in  card  type  01.  Clearance  height  is  in  11-15 
in  card  type  00.  Both  cards  read  by  FRST,  which  does  the  addition. 

VLENG(200):  Vehicle  length  plus  clearance  length.  Vehicle  length  is 

in  columns  26-30  in  card  type  01.  Clearance  length  is  in  16-20 
in  card  type  00.  Both  cards  read  by  FRST,  which  does  the  addition. 

VWD(200):  Vehicle  width  plus  clearance  width.  Vehicle  width  is  in 

columns  16-20  in  card  type  01.  Clearance  width  is  in  6-10  in 
card  type  00.  Both  cards  read  by  FRST,  which  does  the  addition. 

VWT(200):  Vehicle  weight  in  columns  31-36  in  card  type  01,  read  by 

FRST. 

WDEL(200):  Cargo  weight  delivered  in  the  current  priority  group.  The 

subscript  is  the  time  increment  for  printing  deliveries.  Values 
are  modified  in  FSDL  and  ADEL.  The  array  is  cleared  in  LOAD  and 
PDEL  after  printing. 

WTM(50):  Array  contains  pairs  of  values  for  payload  and  for  the  time 

to  fly  a load.  WTIM  computes  the  values  for  one  aircraft  at  dis- 
tances ranging  from  ferry  range  to  range  for  maximum  payload. 

List  terminated  with  -1,  if  there  are  fewer  than  50  entries. 

WTMV(2000):  Payload  and  time  out  table  for  an  aircraft  and  onload  base 

combination.  The  first  entry  is  the  maximum  flow,  computed  from 
maximum  payload  divided  by  the  sum  of  time  out  and  time  back. 
Following  this  are  pairs  of  values  where  the  first  is  the  time  to 
deliver  the  load.  The  time  includes  ground  time  at  the  bases  en- 
route  to  the  offload  base  and  the  required  aircraft  ground  time. 

The  second  is  the  load.  These  pairs  are  in  descending  order  of 
payload.  The  last  entry  for  an  aircraf t/base  combination  is 
negative.  The  array  NA0TB  contains  the  subscript  for  the  start- 
ing point  for  the  aircraf t/base  combination.  NETW  stores  the 
array  from  WTM. 

GTPFH:  Ground  time  per  flying  hour  for  aircraft  in  columns  72-78  in 

card  type  06,  read  by  NETW. 

MDEL(200):  Personnel  delivered  in  the  current  priority  group.  This 

array  is  analogous  to  WDEL  for  weight  delivered. 

WDELC(200):  Cumulative  cargo  weight  delivered  for  all  priority  groups. 

The  subscript  is  the  time  increment  for  printing  deliveries. 

MDELC(200):  Cumulative  personnel  delivered  for  all  priority  groups. 

This  array  is  analogous  to  WDELC  for  cargo. 

HRSINC:  Hour  increment  for  recording  the  simulation  results  for  out- 

put. The  value  is  in  columns  21-25  in  card  type  00,  read  by  FRST. 
If  the  field  is  blank,  the  default  value  is  12.  The  default  allows 
printing  for  100  days  of  simulation.  If  more  days  are  needed  use 
a larger  increment. 
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NACARR(200):  Number  of  aircraft  that  have  arrived  in  a time  increment 

at  the  offload  base. 

NACDEP(200):  Number  of  aircraft  available  for  departure  from  the  off- 

load base. 

NORMAN(IO):  Number  of  sorties  for  an  aircraft. 


Definitions  for  Variables  E quivalent  to  COMMON 

FLOW(50) : Shares  storage  with  all  of  STA:  Maximum  flow  computed  in 

SUBN. 

NROUT(50):  Shares  storage  with  all  of  NTL.  Route  back  from  the  off- 

load base  to  an  onload  base.  Used  temporarily  in  SBN2. 

CL(50):  Shares  storage  with  all  of  XL.  Set  to  zero  in  NWLK.  Set  to 

zero  and  used  in  MINT  to  compute  the  distance  in  the  route  for 
the  minimum  time  network.  This  distance  is  used  in  SUBN  for 
computing  the  maximum  payload. 

TMIN(50):  Shares  storage  with  all  of  XR.  Used  for  computation  of 

minimum  time  routes  In  MINT. 

ARR(IOOO):  Shares  storage  with  D1ST(1,1)  to  DIST(50,20).  This  array 

has  the  time  the  aircraft  is  available  for  redeployment.  The 
array  is  in  ascending  sequence  for  time.  The  time  includes  the 
time  back  to  the  onload  base. 

NTARR(IOOO):  Shares  storage  with  DIST(1,21)  to  DIST(50,40).  This  is 

the  aircraft  type  that  is  available  for  redeployment.  This  array 
has  a one-to-one  correspondence  with  ARR. 

NSTK(16 , 200) : Shares  storage  with  DIST(2,41)  to  DIST(50,50);  NSUBN(1,1) 

to  NSUBN (50 , 50) ; and  FILL(l)  to  FILL(201).  Each  row  of  this  mat- 
rix is  a stock  list  indicating  the  available  quantity  of  each 
vehicle  type.  Subprogram  STLS  computes  the  quantities  from  the 
data  entered  in  card  types  01,  02,  and  07.  Array  NFLG  has  the 
flag  number  for  the  row  and  NBASE  has  the  base  that  has  the  stock. 

Row  16  is  used  to  aggregate  quantities  for  the  current  priority 
group. 

Definitions  for  COMMON/LABOl/ 

IVSP7:  Control  for  the  optional  output  for  the  initial  sortie  of  each 

aircraft.  Enter  a one  in  column  60  of  the  card  type  00  to  print 
the  onload  base,  the  load,  and  the  personnel  carried  by  the  air- 
craft on  its  first  flight  to  the  offload  base.  Referenced  in  FRST 
and  FSDL. 

IVSP8:  Control  for  the  optional  output  for  all  sorties  of  each  aircraft 

after  its  initial  sortie.  Enter  a one  in  column  65  of  the  card 
type  00  to  print  the  onload  base,  the  load,  and  the  personnel 
carried  to  the  offload  base.  Referenced  in  FRST  and  ADEL. 

t! 


IVSP9 

IVSP10 

IVSP11 


Available  for  additional  parameters  in  card  type  00.  Use  in 
columns  66-70,  71-75,  76-80.  Referenced  in  FRST. 
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References  to  COMMON 

Variables: 

Variables 

Routines 

STA 

LOAD* 

NTL 

LOAD* 

XL 

LOAD* 

XR 

LOAD* 

D1ST 

MINT 

NWLK* 

RDNT* 

NSUBN 

SBN2 

SUBN* 

FILL 

AHT 

LOAD 

NETW* 

ALENG 

LOAD 

NETW* 

ANAME 

MAIN 

FSDL 

NETW* 

PCDL 

ANO 

FSDL 

NETW* 

APAY 

NETW* 

PAYL 

SUBN 

WTIM 

AWID 

LOAD 

NETW* 

EPAX 

LOAD 

NETW* 

GRT 

FSDL 

ADEL 

MINT 

RDNT* 

JNOW 

FINP* 

ADEL* 

LISV 

FRST* 

STLS 

NAME 

FSDL 

NWLK 

RDNT* 

RDST 

NAMEP 

SBN2* 

NAMEV 

FRST* 

PRPG 

NAOTB 

FINP 

ADEL 

FINL 

NETW* 

NBASE 

FINP 

FSDL 

ADEL 

RDST* 

NF 

FINP 

RDPG* 

NFLG 

FINP 

FSDL 

RDST* 

NL 

RDPG* 

RDST* 

STLS 

NO 

FSDL 

NETW 

RDNT* 

RDST 

NODE 

MINT 

SBH2* 

TMBK* 

NON 

NETW* 

SUBN 

NOV 

FRST* 

STLS 

NP 

MINT* 

RDST 

SUBN 

NPAC 

FINP* 

ADEL 

NSAVE 

FRST* 

FINL 

LOAD* 

SBN2 

NTL1 

LOAD* 

NU 

RDPG* 

RDST* 

STLS 

NV 

FRST* 

PRPG 

Q 

RDPG* 

RDST* 

STLS 

SPEED 

NETW* 

SUBN 

WTIM 

TB 

ADEL* 

NETW 

SBN2 

SUBN* 

VHT 

FRST* 

LOAD 

PRPG 

VLENG 

FRST* 

LOAD 

PRPG 

VWD 

FRST* 

LOAD 

PRPG 

wr 

FRST* 

FSDL 

ADEL 

LOAD 

WDEL 

FSDL* 

ADEL* 

PDEL* 

WTM 

NETW 

WTIM* 

vmv 

FINP 

ADEL 

FINL 

NETW* 

GTPFH 

MINT 

NETW* 

MDEL 

FSDL* 

ADEL* 

PDEL* 

WDELC 

FSDL* 

ADEL* 

PCDEL 

MDELC 

FSDL* 

ADEL* 

PCDEL 

HRS INC 

FRST* 

FSDL* 

ADEL 

PCDEL 

NACARR 

FSDL* 

ADEL* 

PCDEL 

NACDEP 

FSDL* 

ADEL* 

PCDEL 

NORMAN 

MAIN 

FSDL* 

ADEL* 

FLOW  - STA(l) 

SUBN* 

NROUT  - NTL(l) 

SBN2* 

CL  - XL(1) 

MINT* 

NWLK* 

SUBN 

TMIN  - XR (1) 

MINT* 

NWLK* 

SUBN 

ARR  - DIST(l) 

FSDL* 

ADEL* 

PCDEL 

NTARR  - DIST(lOOl) 

FSDL* 

ADEL* 

PCDEL 

NSTK  - DIST (2002) 

FINL* 

LOAD* 

PRPG 

SBN2 


TMBK 


SUBN*  TMB* 


PRPG 


PDEL 


RDPG  RDST* 


* 


Value  stored  Into  variable. 


STLS* 
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PROGRAM  MODIFICATIONS 


New  Options 

Subject  to  the  user's  control,  a new  printout  is  available  for 
the  sorties  of  each  aircraft.  There  is  one  line  of  output  giving  a 
number,  the  aircraft,  the  onload  base,  total  weight  aboard,  unused 
weights,  cargo  weight,  and  the  number  of  personnel  carried. 

For  initial  sorties  the  above  mentioned  number  is  a sequential 
number  within  the  group  of  aircraft  arriving.  For  subsequent  sorties 
it  is  the  sortie  number. 

The  initial  sorties  will  be  printed  out  if  there  is  a one  in 
column  60  in  the  card  type  00  parameter  card. 

The  subsequent  sorties  will  be  printed  out  if  there  is  a one  in 
column  65  in  the  card  type  00  parameter  card. 

This  extends  the  number  of  optional  tables  from  6 to  8.  Even- 
tually the  program  could  have  11  options  by  using  columns  70,  75,  and 
80.  These  are  read,  but  not  listed. 

Subprogram  FSDL  computes  and  prints  the  initial  sorties  and  ADEL 
does  the  same  for  subsequent  sorties. 

A labeled  common  block  has  been  added  to  ADEL,  FRST,  and  FSDL  to 
store  the  print  control  switches. 

C0MM0N/LABO1/IVSP7,  IVSP8 , IVSP9 , IVSP10,  IVSP11 

Program  Changes  to  Correct  Problems 

Wherever  changes  have  been  made,  there  will  be  a comment  card  in 
the  source  code  with  an  explanation  and  a date. 

ADEL 

REAL*8  AZ,NBZ  has  been  added,  since  the  names  of  the  aircraft 
and  the  bases  have  six  characters. 

FRST 

The  read  statement  and  format  111  have  been  changed  to  input  six 
more  options  on  the  card  type  00  parameter  card.  (This  is  an 
addition  rather  than  a correction.) 
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FSDL 

1.  REAL*8  AZ,NBZ,ERR  has  been  added  since  the  names  of  the 
aircraft,  base,  and  error  may  have  six  characters.  Currently 
ERR  will  have  only  four  characters  because  it  is  set  by  ATHRUZ. 

2.  Format  101,  which  was  not  referenced  and  was  the  same  as  100, 
has  been  removed. 

3.  Formats  108  and  109  have  been  changed  to  double  space. 

4.  For  card  type  09,  if  the  aircraft  identification  is  incorrect, 
check  the  base  before  printing  an  error  message. 

5.  Start  a new  page  for  each  aircraft. 

NETW 

1.  Added  format  112  to  print  message  if  onload  base  number  in 
card  type  05  is  not  correct.  Program  continues  as  before. 

2.  In  reading  card  type  05,  the  program  did  not  check  for  a 
limit  of  50.  If  there  were  more  than  42  bases,  it  would  read 
56  and  destroy  the  beginning  of  the  N0V  array. 

3.  If  the  number  of  onload  bases  is  a multiple  of  14,  the  list 
will  not  terminate  properly.  The  program  relied  on  a blank 
base  to  signal  the  end. 

Corrections  have  been  made  between  statements  258  and  260. 

PCDEL 

The  time  increment  computed  is  checked  by  the  program  to  deter- 
mine whether  it  is  greater  than  the  maximum  dimension  of  200. 

If  yes,  it  is  set  to  200;  a message  is  printed  when  the  table  is 

finished.  Other  subprograms  make  the  test.  This  omission  in 

PCDEL  caused  the  program  to  end  abnormally. 

RDNT 


There  has  been  a change  made  in  format  101,  which  reads  card  type 
03,  to  conform  to  the  description  of  the  input.  Two  checks  were 
inserted  for  the  values  of  latitude  and  longitude.  If  the  degrees 
are  negative,  the  minutes  are  set  negative.  Since  the  IBM  360  and 
370  computers  store  zero  as  a positive  number,  a special  conven- 
tion of  -360  has  to  be  used  for  the  negative  latitude  or  longitude 
where  the  degrees  are  zero.  For  example,  -0  degrees  40  minutes 
would  be  entered  as  -360  degrees  40  minutes.  After  the  test  for 
negative  degrees,  the  program  tests  for  degrees  of  360  and  resets 
to  zero. 

TMBK 

Format  101,  which  reads  the  bases  denied  to  an  aircraft  in  card 
type  06,  has  been  changed.  The  format  was  incorrect  if  more 
than  two  bases  were  denied. 


Problems  Not  Resolved 


There  may  be  errors  not  detected  if  the  user  fails  to  insert  a 
blank  card  between  card  types. 

In  some  cases  the  program  stops.  In  others,  if  the  card  type  is 
greater  than  the  previous  one,  the  program  continues.  This  means  that 
the  first  card  of  the  new  type  has  been  read  with  the  wrong  format  and 
the  data  will  not  be  processed. 

The  following  subprograms  read  data: 


FRST 

card 

types 

00,  01,  02 

RDNT 

card 

types 

03,  04 

NETW 

card 

types 

05,  06 

TMBK 

card 

type 

06  (bases  denied) 

RDST 

card 

type 

07 

RDPG 

card 

type 

08  or  10 

FSDL 

card 

type 

09 

In  subprogram  FINL  after  statement  300,  there  is  a DO  400  1=1, 

30  loop.  The  assumption  is  that  the  maximum  flow  table  will  not  have 
more  than  30  entries  for  a base/aircraft  combination.  If  it  has  more 
than  30,  the  duration  of  the  flight  will  be — erroneously — that  of  the 
previous  sortie. 

In  the  same  loop,  there  should  be  a check  that  the  subscript  NXX 
be  less  than  2000,  the  dimension  of  WTMV. 

Program  FSDL  should  (but  does  not)  do  further  checking  on  the 
flag  numbers.  It  does  not  verify  that  the  flag  numbers  are  in  the 
array  NF  for  the  current  priority  group.  This  could  be  done  after 
statement  485. 

Suggestions  for  Possible  Program  Changes 

There  are  two  areas  in  the  loading  process  where  computing  time 
might  be  reduced.  The  first  is  in  the  selection  of  the  cargo  vehicle 
to  load.  The  algorithm  chooses  the  widest  vehicle. 
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a.  Arrange  the  cargo  vehicle  lists  in  descending  order  of  width. 
The  user  could  do  this  for  all  type  01  cards  after  the  first 
one,  which  must  be  personnel.  It  would  save  program  time  to 
rearrange  lists. 

b.  Modify  subprogram  FRST,  which  reads  the  vehicle  data.  The 
program  would  check  the  order  and  arrange  it  in  proper 
sequence. 

c.  Modify  subprogram  LOAD  in  the  DO  1250  loop.  As  soon  as  a 
vehicle  meets  all  of  the  criteria,  it  would  be  the  best  one. 

It  will  be  as  wide  or  wider  than  any  vehicle  following  it  in 
the  list. 

Insert  GO  TO  396  ahead  of  the  1250  CONTINUE  statement. 

The  tests  in  statements  1242  to  1245  should  be  done  in  a dif- 
ferent sequence.  Check  width  VWD  first,  then  length  VLENG 
and  height  VHT,  with  weight  VWT  last.  The  dimension  of  the 
vehicle  may  be  more  of  a bind  than  its  weight  when  the  program 
is  trying  to  fit  it  into  an  area. 

d.  In  subprogram  ADEL,  after  each  sortie,  the  new  redeployment 
time  has  to  be  inserted  into  the  array  ARR  to  maintain  the 
ascending  order  on  time.  Statements  690  to  700  compare  values. 
A binary  search  may  be  faster. 

e.  Subprogram  FSDL  orders  ARR,  too.  However,  it  does  it  only 
once  after  all  planes  have  arrived  with  their  initial  deliv- 
eries, so  this  may  not  prove  unduly  inefficient. 

f.  There  are  places  in  the  code  where  an  assignment  in  a DO  loop 
could  be  done  outside  of  it.  The  optimizing  computer  corrects 
this. 

g.  The  author  of  the  original  program  appears  to  have  adapted  it 
from  a still  earlier  one.  Some  local  variables  are  not  refer- 
enced, or  are  assigned  a value  which  serves  no  purpose.  An 
example  of  the  latter  is  WINDF  which  is  an  argument  in  sub- 
program MINT. 

h.  Subprograms  PDEL  and  PCDEL. 

In  the  print  of  the  graph  for  deliveries  of  personnel  and 
cargo,  put  a heading  above  the  graph  to  the  effect  that  an 
asterisk  denotes  materiel  and  a dot  denotes  personnel. 

i.  Subprogram  PCDEL — aircraft  availability  printout. 

Instead  of  printing  DAY  HOUR  and  repeating  values — print  the 
DAY  HOUR  and  a count  of  the  number  of  aircraft  for  that  period. 
It  would  be  easier  to  read. 

j.  ATHRUZ(A,B) . 

This  subprogram  has  been  written  in  assembly  language  to  place 
the  alphanumeric  character  specified  in  the  second  argument  in 
the  variable  name  in  the  first  argument.  All  of  the  calls  to 
the  program  use  six  characters  for  the  alphanumeric,  but  the 
variable  is  single  precision,  which  means  it  can  hold  only 
four  characters. 


■■■ui 
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The  calling  program  then  uses  an  assignment  statement  to 
transfer  the  variable.  This  subprogram  was  necessary  when 
the  original  program  was  written.  It  can  be  replaced  by 
declaring  a labeled  COMMON  with  a list  of  variables  that  hold 
the  desired  alphanumeric  characters.  Use  BLOCK  DATA  to 
initialize  the  values. 

Delete  each  call  and  change  the  assignment  statement  that 
follows.  Some  variables  should  be  REAL*8. 

ATHRUZ  called  by  FSDL,  PCDEL,  and  PDEL.  FSDL  uses  'ERROR' 
which  could  be  a local  variable.  PCDEL  and  PDEL  use  blanks, 
numeral  ones,  dots,  and  asterisks. 


i 
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Appendix  D 
PROGRAM  LISTING 

INTRODUCTION 

This  appendix  contains  listings  of  the  main  program  and  the  sub- 
routines that  constitute  the  Army  Deployment  Simulator.  The  main  pro- 
gram and  subroutines,  compiled  and  executed  on  an  IBM  370/158  computer, 
are  written  primarily  in  FORTRAN  IV.  The  single  exception  is  the  sub- 
routine ATHRUZ,  which  is  written  in  OS  assembly  language.  The  sub- 
routines appear  in  alphabetical  order  following  the  main  routine, 
except  for  ATHRUZ,  which  is  last. 

See  Appendix  C for  the  section  on  "Program  Modifications."  Note 
that  there  are  problems  that  have  not  been  resolved. 
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